At the 1990 general election, Fletcher was the National Party candidate for the Eden electorate, and defeated the Labour incumbent, Richard Northey. She then held the seat at the 1993 election. After Labour MP Peter Dunne became an independent MP in October 1994 Fletcher approached him to join the National Party. Dunne declined the offer however.[4]
She won the new Epsom electorate in the 1996 election,[5] and was subsequently appointed to the ministerial roles of Local Government, Women's Affairs and Cultural Affairs. However, she resigned as a minister on 11 September 1997,[6] because she objected to the sale of the assets of the Auckland Regional Services Trust proposed by National.[7]
Fletcher retired as an MP in 1999, having been elected Mayor of Auckland City at the 1998 local-body elections. She was the second woman to hold the office, after Cath Tizard. Fletcher's mayoralty was characterised by the decision to progress with the Britomart Transport Centre in downtown Auckland. In 2001 she was defeated by John Banks, another former National MP. She continued her opposition to Banks in the following years, particularly opposing the Eastern Transport Corridor, which Banks had proposed as a major motorway, and which she noted she had been opposing for more than a decade by then.[8]
In 1993 Fletcher was awarded a New Zealand Suffrage Centennial Medal.[9][10] In the 2002 New Year Honours, Fletcher was appointed a Companion of the Queen's Service Order for public services.[11]
She ran again for the mayoralty in October 2004, but finished third behind Dick Hubbard and Banks.[12]
After her mayoral term, Fletcher became involved in various community organisations, including the Motutapu Trust, a conservation body involved in protecting Motutapu Island in the Hauraki Gulf.[7]
She was a contributor in 2004 to a book by the Better Democracy group, promoting citizen participation in the New Zealand democratic process.[13]
In 2010 she announced her candidacy for the Albert-Eden-Roskill ward on the new Auckland council,[14] where she eventually succeeded in polling highest for one of the two available councillor seats in her ward. She considered that working for a CBD rail tunnel was one of her main priorities, extending the capacity of Britomart, whose construction she had successfully fought for in her mayoral term.[7]
Fletcher was re-elected in 2013, 2016, 2019 and 2022. She is again running to retain her seat as a councillor in the 2025 elections.[15]
