El equipo fue mejorando con el paso del tiempo, pero no logró meterse en la postemporada por el título hasta la temporada 2003-04, cuando terminaron en octavo lugar en su conferencia, siendo eliminados por los Detroit Red Wings en la primera ronda.