Interviewed by Willie Jackson after the election, Norman was bitter, reserving special venom for Internet-Mana and blaming that party's behaviour for the centre-left's poor showing. It was an unusual departure from Norman's normally polite and relaxed self.
Smart, quick-witted and thoughtful, Parliament will be much the poorer if it loses him completely.
Norman's major achievement in his near decade-long stint as the Greens' male co-leader was to drag the party out of its Opposition mindset and prod it towards the mainstream and ultimately the levers of power. Not an easy task in a party where principles are not a disposable commodity or something to be watered down by pragmatism.
He also turned the party's biggest weakness - its utterly unelectable away-with-the-fairies economic policy - into one of its strengths by arguing "Green economics" was "smart economics". That almost became his catch-cry.
There is little question that he desperately craved the chance to put elements of that policy into practice through securing a seat at the Cabinet table.
It was his very bad luck that his time as co-leader corresponded with Labour slipping from power.
His legacy is thus his crucial rebranding of his party's image away from the stereotypical view of its members as a bunch of lentil-munching Morris dancers. By donning a suit for the television cameras, he changed perceptions of the party overnight.
Norman may be going. Thanks to him, though, those who loved ridiculing the Greens as wacko and loony had long been silenced.