Kehoe, bývalý hráč Pittsburgu, převzal tým od Hlinky čtyři zápasy po začátku minulé sezony. Hlinka jako první hlavní kouč z Evropy dovedl Pittsburgh ve své jediné kompletní sezoně v NHL do finále Východní konference, úvod ročníku 2001/02 se však týmu nevydařil; vedení klubu poté trenéra olympijských vítězů z Nagana okamžitě nahradilo asistentem Kehoem.
"Rick se v předchozích dvou sezonách potýkal s náročnými okolnostmi a odvedl dobrou práci," řekl generální manažer Pittsburghu Craig Patrick. "Náš klub se ale musí vydat novým směrem, takže potřebujeme změnu," dodal.
Pittsburgh nyní bude posedmé od roku 1997 hledat nového trenéra. V polovině sezony 1996/97 byl propuštěn Eddie Johnston a dočasně ho nahradil Patrick. Krátce poté na jeho místo přišel Kevin Constantine, jenže v roce 1999 se s ním klub po několika neshodách s Jaromírem Jágrem rozloučil. Vystřídal ho Herb Brooks, který mužstvo vedl s pomocí Hlinky do konce sezony, pak se český trenér ujal funkce hlavního kouče samostatně.