Murphy stawił czoła trudnej walce z przewodniczącym Rady Miejskiej Bobem O'Connorem , który później został burmistrzem. Popularność operatora zasiedziałego spadała z powodu jego niezłomnych dwóch kontrowersyjnych środków: podatku na budowę nowych stadionów dla Pittsburgh Steelers i Pittsburgh Pirates oraz słabnącego partnerstwa publiczno-prywatnego na zakup pustych witryn sklepowych w Downtown. Bitwa była szczególnie napięta ze względu na różnice osobowości między dwoma mężczyznami, które często prowadziły do starć o przepisy.
1997 Wybory na burmistrza Pittsburgha, prawybory Demokratów
W wyborach powszechnych oddano łącznie 82 203 głosy. Jak to jest typowe dla wyścigów w Pittsburghu, kandydat Demokratów wygrał z dużą przewagą nad republikaninem Harrym Frostem, kierownikiem budowy.