Los siguientes años también fueron malos en resultados para el equipo, que quedó en las últimas posiciones, pero pudieron conseguir en el draft de 1999 a uno de los jugadores que más tarde se convirtió en referente para el equipo: Vincent Lecavalier.