Sebbene avesse disputato il campionato mondiale Under-20 del 1983 Lemieux si rifiutò di disputare l'edizione successiva a causa dei cattivi rapporti con il selezionatore della nazionale canadese Dave King. Sottolineò inoltre come non volesse interrompere il campionato con i Laval Voisins. Concluse la sua esperienza in QMJHL con 562 punti frutto di 247 reti e 315 assist in tre stagioni. Prima del Draft 1984 Lemieux annunciò che avrebbe giocato indifferentemente in qualsiasi squadra, tuttavia lui ed il suo agente interruppero le trattative con i Penguins senza essere riusciti a raggiungere un accordo. A causa di questi diverbi, quando i Pittsburgh Penguins annunciarono Lemieux come prima scelta assoluta, il giocatore si rifiutò di stringere la mano al general manager Eddie Johnston e di esibire la divisa dei Penguins, come da tradizione della NHL. Nonostante il Draft si fosse svolto a Montréal, città natale del giocatore, oltre 3.000 tifosi assistettero alla trasmissione dell'evento presso la Civic Arena di Pittsburgh, in un periodo dove le partite casalinghe dei Penguins erano seguite in media da meno di 7.000 spettatori. Al termine del draft Johnston presentò a Lemieux un contratto di due anni dal valore di 600.000 $ a stagione più un bonus di 150.000 $ al momento della firma.