He was first involved in politics when he was elected in 1989 to the municipal council of the Town of Riverview. He was re-elected to that position in 1992 and 1995 before successfully running for mayor in 1998. He was re-elected mayor in 2001 and served in that capacity until his election to the legislature in the 2003 provincial election. Fitch was the only non-incumbent Progressive Conservative to win a seat in that election and was immediately named to cabinet as Minister of Energy. He was shuffled to the new Justice and Consumer Affairs portfolio on February 14, 2006 despite having no legal training; this was made possible by disassociating the functions of the Office of the Attorney General from the Justice Department.