Kuigi ta mängis 1983. aasta MM-il, ei mänginud Lemieux 1984. aastal Kanada juniorivõistlustel.
sest talle ei meeldinud, kuidas treener Dave King teda eelmisel turniiril kohtles. Ta ei tahtnud ka oma nooremat hooaega katkestada. Ta lõpetas oma QMJHL karjääri 562 punktiga (247 väravat, 315 assistit) kolmel hooajal. Enne 1984. aasta NHL draftit teatas Lemieux, et ta tahab mängida ükskõik kelle poolt, kes teda kavatseb. Ta ja tema agent olid Pittsburgh Penguins'iga patiseisundis ja ei saanud lepingut sõlmida. Sellepärast, kui Penguins kutsus tema nime esimeseks drafti valikuks, ei sirutanud ta peaministri Eddie Johnstoni kätt ega kandnud Penguins'i trikoot, mis on NHL traditsioon. Ta väitis, et oli lepingu läbirääkimiste pärast endast väljas ja ütles, et "Pittsburgh ei taha teda piisavalt". Kuigi draft toimus Montrealis, vaatas üle 3000 fänni Pittsburgh'i Civic Arenast saadet. Tüüpiline Penguins'i mäng tõmbas sel ajal ligi 7000 fänni. Pärast draftit sõlmis Johnston Lemieux'ga kaheaastase lepingu 600 000 dollari eest, pluss 150 000 dollari allkirjastamisbonuse.