Lemieux pelasi vuoden 1983 juniorien maailmanmestaruuskilpailuissa, mutta ei pelattua vuoden 1983 junioreiden Kanadan joukkueessa.
1984 koska hän ei pitänyt siitä, miten valmentaja Dave King kohteli häntä edellisessä turnauksessa. Hän ei myöskään halunnut keskeyttää juniori-kauttaan. Hän lopetti QMJHL-uransa 562 pisteellä (247 maalia, 315 apuohjelmaa) kolmessa kaudella. Ennen vuoden 1984 NHL:n peliluokitusta Lemieux ilmoitti haluavansa pelata kenelle tahansa, joka olisi valinnut hänet. Hän ja hänen agenttinsa olivat umpikujassa Pittsburgh Penguinsin kanssa eivätkä voineet neuvotella sopimuksesta. Tämän vuoksi, kun Penguins kutsui hänen nimensä ensimmäiseksi draft-valinnaksi, hän ei kätellyt pääjohtajaa Eddie Johnstonia tai pukeutunut Penguins-paitaan, mikä on NHL-perinne. Hän väitti olleensa vihainen sopimusneuvotteluista ja sanoi, että "Pittsburgh ei halua häntä tarpeeksi". Vaikka peli pidettiin Montrealissa, yli 3 000 fania katsoi lähetystä Pittsburghin Civic Arenassa. Tyypillinen pingviinien peli vetosi alle 7 000 fania tuolloin. Johnston allekirjoitti Lemieuxille kahden vuoden sopimuksen 600 000 dollarilla ja 150 000 dollarin bonus.