Einen ersten Playoff-Erfolg konnten sie in der Saison 2003/04 verbuchen, als sie bis ins Finale der Eastern Conference einzogen und sich nur knapp dem späteren Stanley Cup-Sieger Tampa Bay Lightning geschlagen geben mussten.