Pour sa première saison sous les couleurs des Voisins de Laval, il atteint 96 points et continue sa montée en puissance la saison suivante, en 1982-1983, en passant à 184 points, le troisième meilleur total de la ligue. Au cours de cette saison, il est appelé pour la première fois avec l'équipe du Canada lors du championnat du monde junior 1983 qui se joue en et . Le Canada termine à la troisième place avec deux défaites et un match nul alors que Lemieux remporte sa première médaille internationale, la médaille de bronze. Cependant, l'expérience n'est pas une réussite pour Lemieux qui a le mal du pays tout au long de la compétition. Même s'il joue les sept rencontres, il a des faibles temps de jeu pour trois des parties.