Ani snáď netreba hovoriť, že nebyť Lemieuxových zdravotných ťažkostí, bolo by mnoho rekordov Waynea Gretzkeho v ohrození. Jeden z najlepších hráčov tohto športu v histórii trpel tými najrôznejšími chorobami. Od nádoru, cez dlhotrvajúce ťažkosti s chrbtom, až po srdcovú arytmiu. Lemieux ukončil kariéru kvôli zdraviu po prvýkrát v roku 1997. V sezóne 2000/2001 sa však vrátil a stal sa iba 3. aktívnym hráčom v histórii, ktorý už mal svoje miesto v Hokejovej sieni slávy. Definitívnu bodku za svojim pôsobením na ľade dal Super Mario v roku 2006.