Wallace was first elected to Hutt City Council in the Wainuiomata ward in a 1995 by-election, he served as deputy mayor from 2001 to 2004.[2] Wallace first challenged incumbent David Ogden for the mayoralty in 2007 and came a close second in the three-person race.[3] In the 2010 election, only Ogden and Wallace contested the mayoralty, and the latter won with a healthy majority.[4] He won re-election in the 2013 local elections, achieving a significant majority over his only rival, Phil Stratford. Wallace and Stratford received 20,540 and 3,166 votes, respectively.[5]
Wallace was known for his staunch opposition to "Super Cities" in New Zealand and fought against the proposal for one to occur in Wellington.[6] In 2016 Wallace was re-elected to the mayoralty for a third term, 17,011 votes ahead of his nearest rival, James Anderson.[7]
In June 2017 Wallace hit media headlines for his decision to retain rate payer funded meals. The motion was raised by Councillor Campbell Barry who believed elected members should pay for their own meals after the Council decided to introduce what he called "a sham Living Wage Policy".[8] After a 7–6 vote, with Wallace voting in favour of retaining the meals, a public backlash engulfed the Council in controversy.[9]
Wallace was defeated for the mayoralty by Labour Party councillor Campbell Barry at the 2019 local elections.[10]
Post politics
Following his mayoral defeat he entered work as a real estate agent.[11]
