In New Zealand Norman became involved in organic farming, and was active in the Auckland branch of the Green Party, helping to set up the Waikehe branch. Later, he worked as an assistant to Green MPs Sue Kedgley, Nándor Tánczos and Keith Locke. He was a researcher for the party from 2002 to 2004 and was the national campaign manager prior to the 2005 election and the national Party Development Co-ordinator afterwards. Following the death of Rod Donald, Norman put his name forward as a contender for the male co-leader position. He won the position on 3 June 2006 at the annual meeting, beating Tanczos, David Clendon and former MP Mike Ward in an STV vote by delegates from electorates around the country.
Member of Parliament
In the 2002 election general election, Norman contested the Rimutaka electorate, where he placed fourth. He was ranked seventeenth on the Green Party list. In the 2005 election, he did not contest an electorate, but was ranked tenth on the Green Party list. On 27 June 2008 Norman was declared elected to parliament when Tanczos resigned after Ward and Catherine Delahunty, who were above Norman on the party list, agreed to stand aside. In the 2008 general election Norman stood in the Rongotai electorate against senior LabourCabinet MinisterAnnette King. He placed third in the electorate, but was second on his party's list, and so was returned to parliament. Norman stood as the Green Party's candidate for the Mount Albert by-election in 2009, following the resignation of Prime Minister Helen Clark. Norman came third with 12.09% of the vote. In June 2010, Norman claimed he was assaulted by Chinese security staff when he protested against a visiting Chinese delegation of the Vice President Xi Jinping with a Tibetan snow lion flag. Norman lodged a complaint of assault with the New Zealand Police and the Speaker of the House, but police did not find enough evidence to substantiate his claims.
Retirement
In January 2015, shortly after the birth of his third child, Norman announced he would stand down as co-leader of the Green Party. However, he said he would remain as a Green MP for the foreseeable future. He named what he saw as his key political victories as co-leader as: forcing the Government to reverse its decision to allow mining on Schedule 4 conservation land, and leading a campaign and referendum against National's asset sales programme. Norman was succeeded by James Shaw as co-leader on 30 May 2015. On 11 September 2015, Norman announced that he will resign in October as an MP, and that he will also formally resign from the Green Party, prior to taking on the role of Executive Director of Greenpeace Aotearoa New Zealand. This enabled the next person on the Green Party list, Marama Davidson, to become a member of parliament. In his valedictory speech in Parliament, he spoke about the loss of democracy in New Zealand, and said there were significant problems regarding access to official information.
Private life
Norman and his partner, Katya Paquin, live with their two sons and a daughter in Hataitai. In 2012 when Norman and David Shearer shaved their heads for a cancer appeal, he revealed that he had had a melanoma mole removed from his forearm at age 15, leaving a 10 cm scar. In 2014, Norman was awarded a Bravo award by the New Zealand Skeptics for responding to Steffan Browning's comments on homeopathy stating, "stating that this was not something the Green Party would support as they take 'an evidence based approach.'"