V šestém zápase finále Západní konference si upevnil pověst "veřejného nepřítele číslo 1", když zezadu tvrdě vrazil útočníka Detroit Red Wings Krise Drapera do mantinelu. Draper utrpěl zranění obličeje, která si vyžádala operaci. Lemieux dostal za zákrok dvouzápasový trest.
Red Wings se v březnu následujícího roku pomstili v divoké vzájemném zápase mezi soky, jejichž rivalita dosáhla dramatických vrcholů.
Lemieux pak v sezoně 1997-98 dal 26 branek a dalším ročníku ještě o jednu více, ale na začátku sezony 1999-2000 byl vyměněn zpět do New Jersey. Za Devils vstřelil 17 gólů v 70 zápasech, poté nasbíral 10 bodů (4+6) ve 23 zápasech play off a stal se čtyřnásobným vítězem Stanley Cupu po finálové výhře nad Dallas Stars v šesti zápasech.
Jako volný hráč zlákal Lemieuxe 5. prosince 2000 dobrý kamarád Wayne Gretzky do Phoenix Coyotes, kde odehrál dvě a půl sezóny, než byl 16. ledna 2003 vyměněn do Dallasu. Lemieux skončil poté, co v sezoně 2003-04 hrál ve Švýcarsku.
Nebyl to ale definitivní konec kariéry. V sezóně 2008-09 se ve věku 43 let pět nazul brusle, krátce hrál v Číně. Poté podepsal smlouvu s Worcesterem v AHL a odehrál 18 zápasů za San Jose Sharks, ačkoli si připsal jen jednu asistenci. Odehrál také jeden zápas v play off a ukončil svou kariéru v NHL se 786 body (379+407) a 1777 trestnými minutami v 1215 zápasech.
V play off Lemieux zaznamenal 158 bodů (78+80) ve 234 zápasech. Připsal si 19 vítězných gólů. Z 19 sezon v NHL chyběl v play off pouze jednou.
Proslavil se hlavně svými výkony v play off. Někdy se mu přezdívalo "Král jara". Nechvalně byl známý svým stylem. V nejlepším případě byl drsným provokatérem.
Lemieuxovi, jedné z nejkontroverznějších osobností hokeje ověnčené čtyřmi triumfy ve Stanley Cupu a Conn Smythe Trophy, se v pondělí se dostalo vřelého přivítání od bouřícího publika v Bell Centre, když se objevil v aréně s hořící pochodní Canadiens v ruce.