Durante las primeras temporadas el equipo dio una buena imagen, y aunque no pudo clasificarse en su temporada de debut si lo logró un año más tarde, cayendo en cuartos ante Philadelphia Flyers.