Keď sa ho pýtali, na čo myslí vo chvíli, keď sa sám rúti na gólmana, odpovedal: "Na to, ako budem ten gól oslavovať." Lemieux o sebe na ľade nikdy nepochyboval a stvoril mýtus o hráčovi, ktorý ako jediný mohol konkurovať Wayneovi Gretzkymu. Keby nebolo zranení, jeho štatistiky by pôsobili ešte oveľa majestátnejšie.
Rovnako ako ďalšia hokejová ikona Bobby Orr neodohral Lemieux v NHL ani tisíc zápasov, ale v tých 915, ktoré v kariére stihol, sa stal nezabudnuteľným. 690 gólov, 1033 asistencií, 1723 bodov.
Na korčuliach mal dva metre, keď nabral rýchlosť, vyzeralo to ako keby si puk prehadzoval na hokejke od jedného mantinelu k druhému a obrancovia boli v tej chvíli zbytoční.
Socha z dielne Brucea Wolfea, ktorá je pred PPG Paints Arenou v Pittsburghu, dobre ilustruje Lemieuxove schopnosti. Viac ako dvojtonové bronzové súsošie vytváral jeho autor podľa gólu do siete New York Islanders z decembra 1988.
Kanadská superstar vtedy preskočila medzi bekmi Pilonom a Nortonom a zavesila pod hornú tyčku gólmana Hrudeyho. "Je to obraz kariéry, v ktorej som dal množstvo gólov práve po brejkoch. Ale konkrétne tento si teda už nepamätám," usmieval sa Lemieux pri odhalení sochy v marci 2012.
Pre svojich spoluhráčov bol vysoký rodák z Montrealu obrovskou inšpiráciou, ale hrali sa naňho aj chlapci z Európy. Najmä potom, keď ako devätnásťročný očaril divákov na majstrovstvách sveta IIHF v Prahe 1985, kde v zápase so sovietskou mašinou prispel dvoma gólmi k výhre 3:1.
"Lemieux vtedy Prahu doslova očaril a mňa určite najviac. Videl som každý jeho zápas a nemohol som od obrazovky odtrhnúť oči. Mama sa sťažovala, že vraj skoro ohluchla. Sedel som pred televíziou a stále kričal: Mario, Mario! A mama z toho bola úplne vedľa a pýtala sa ma, či som sa nezbláznil. Vraj čo máš, prosím ťa, stále s tým Mariom, veď žiadneho nepoznáš," spomínal Jaromír Jágr vo svojej životopisnej knihe.
Čo sa mu potom asi tak preháňalo hlavou, keď vedľa svojej ikony prvýkrát sedel v kabíne Penguins....
Lemieux bol draftovaný ako číslo 1 v roku 1984, keď bol päťkou obranca Petr Svoboda. Bolo jasné, že Penguins si vyberú chlapca, ktorý dal v poslednej sezóne v QMJHL dokopy 133 gólov a 149 asistencií počas 70 zápasov. Nie, tie čísla naozaj nie sú omyl.
'Super Mario' sa rýchlo stal spasiteľom hokeja v Pittsburghu, kde sa NHL hrala od sezóny 1967-68, lenže až do Lemieuxovho príchodu vyhrali Penguins v play off len tri série a záujem v meste nebol bohvieaký.
"Keď som končil v Quebec Nordiques, tak ma Penguins lákali, aby som išiel k nim a trochu im pomohol Maria vycepovať. Lenže Pittsburgh nebol pre mňa, ja som chcel tiež trochu žiť a tak som ešte zamieril do Toronta," spomínal člen slovenskej bratskej formácie Marián Šťastný.
Už vo svojej nováčikovskej sezóne dosiahol Lemieux sto bodov, Penguins ale aj tak trvalo päť sezón, kým sa aj s takým hráčom dokázali prebojovať do play off. Pokým Gretzky s Edmonton Oilers vyhrával Stanley Cupy, Lemieux mohol ukázať svoju výnimočnosť 'len' na Canada Cupe 1987, kde s Gretzkym a Markom Messierom stvorili možno najnašliapanejší útok v hokejových dejinách.