I 1989 kom sovjeteren Sergej Fedorov til Detroit. Suksesstreneren Scotty Bowman kom til klubben i 1993, samtidig som de skaffet seg backen Paul Coffey. I sesongen 1994-95 kom Detroit endelig til Stanley Cup-finalen igjen, men tapte for New Jersey Devils.