Když se ho ptali, na co myslí ve chvíli, kdy se sám řítí na gólmana, odpověděl: "Na to, jak budu ten gól slavit." Lemieux o sobě na ledě nikdy nepochyboval a stvořil mýtus o hráči, který jako jediný mohl konkurovat Wayneovi Gretzkymu. Kdyby nebylo zranění, jeho statistiky by působily ještě daleko majestátněji.
Stejně jako další hokejová ikona Bobby Orr neodehrál Lemieux v NHL ani tisíc zápasů, ale v těch 915, která v kariéře stihl, se stal nezapomenutelným. 690 gólů, 1033 asistencí, 1723 bodů.
Na bruslích měl dva metry, když nabral rychlost, vypadalo to jako by si puk přehazoval na hokejce od jednoho mantinelu ke druhému a obránci byli v tu chvíli zbyteční.
Socha z dílny Bruce Wolfea, která je před PPG Paints Arenou v Pittsburghu, dobře ilustruje Lemieuxovy schopnosti. Více než dvoutunové bronzové sousoší vytvářel jeho autor podle gólu do sítě New York Islanders z prosince 1988.
Kanadská superstar tehdy proskočila mezi beky Pilonem a Nortonem a zavěsila pod horní tyčku gólmana Hrudeyho. "Je to obraz kariéry, v níž jsem dal spoustu branek právě po brejcích. Ale konkrétně tuhle si tedy už nepamatuji," usmíval se Lemieux při odhalení sochy v březnu 2012.
Pro své spoluhráče byl vysoký rodák z Montrealu obrovskou inspirací, ale hráli si na něj i kluci z Evropy. Obzvlášť poté, co jako devatenáctiletý uhranul diváky na mistrovství světa IIHF v Praze 1985, kde v zápase se sovětskou mašinou přispěl dvěma góly k výhře 3:1.
"Lemieux tehdy Prahu doslova okouzlil a mě určitě nejvíce. Viděl jsem každý jeho zápas a nemohl od obrazovky odtrhnout oči. Máma si stěžovala, že prý skoro ohluchla. Seděl jsem před televizí a pořád křičel: Mario, Mario! A máma z toho byla úplně vedle a ptala se mě, jestli jsem se nezbláznil. Prý co máš, prosím tě, pořád s tím Mariem, vždyť žádného neznáš," vzpomínal Jaromír Jágr ve své životopisné knize.
Co se mu pak asi honilo v hlavě, když poprvé vedle své ikony seděl v kabině Penguins....
Lemieux byl draftován jako číslo 1 v roce 1984, kdy byl pětkou obránce Petr Svoboda. Bylo jasné, že si Penguins vyberou kluka, který dal v poslední sezoně v QMJHL do kupy 133 gólů a 149 asistencí během 70 zápasů. Ne, ta čísla opravdu nejsou špatně.
'Super Mario' se rychle stal spasitelem hokeje v Pittsburghu, kde se NHL hrála od sezony 1967-68, jenže až do Lemieuxova příchodu vyhráli Penguins v play off jen tři série a zájem nebyl ve městě bůhvíjaký.
"Když jsem končil v Quebec Nordiques, tak mě Penguins lákali, abych šel k nim a trochu jim pomohl Maria vycepovat. Jenže Pittsburgh nebyl pro mě, já chtěl taky trochu žít a tak jsem ještě zamířil do Toronta," vzpomínal člen slovenské bratrské formace Marián Šťastný.
Už ve své nováčkovské sezoně Lemieux dosáhl na sto bodů, i tak ovšem Penguins trvalo pět sezon, než se i s takovým hráčem dokázali probít do play off. Zatímco Gretzky s Edmonton Oilers vyhrával Stanley Cupy, Lemieux mohl prokázat svou výjimečnost 'jen' na Canada Cupu 1987, kde s Gretzkym a Markem Messierem stvořili možná nejnadupanější útok v hokejových dějinách.