Мерфи пришлось столкнуться с трудной битвой с президентом городского совета Бобом О'Коннором , который позже стал мэром. Популярность действующего президента пошла на убыль из-за его непоколебимости в отношении двух спорных мер: налога на строительство новых стадионов для Pittsburgh Steelers и Pittsburgh Pirates и неустойчивого государственно-частного партнерства по покупке пустующих витрин в центре города. Битва была особенно напряженной из-за различий в личностях между двумя мужчинами, которые часто приводили к конфликтам из-за законодательства.
1997 выборы мэра Питтсбурга, праймериз Демократической партии
На всеобщих выборах было отдано 82 203 голоса. Как это типично для гонок в Питтсбурге, кандидат от Демократической партии с большим отрывом победил республиканца Гарри Фроста, руководителя строительства.