Fenwick was appointed leader of the Progressive Green Party in 1996 and campaigned to create a Maritime Park in the Hauraki Gulf. In 1998, he was a founding member of the BlueGreens, an environmental policy group within the New Zealand National Party.