Con el final de la huelga que paralizó el campeonato 2004-05, Lemieux regresó a un rink de hockey en la temporada 2005-06 con la esperanza de completar una buena temporada junto a un equipo con posibilidades de vencer y con su primera elección de draft, Sidney Crosby.