El equipo regresó a playoff en la temporada 2003-04 por la puerta grande, venciendo en los playoff a tres campeones de división: Vancouver Canucks (Noroeste), Detroit Red Wings (Central) y San Jose Sharks (Pacífico), proclamándose campeones de la Conferencia Oeste.