Nejlepší roky však měly teprve přijít. Trejd do Pittsburgh Penguins přivál Nedvěda zpět k Jágrovi. A Čechům se tehdy extrémně dařilo.
"S Jardou Jágrem jsme dělali mraky bodů a ještě si zahráli o Stanley Cup. To byla paráda, moje nejlepší roky. Měli jsme vynikající mančaft, ve kterém byla radost hrát," zasnil se Nedvěd.
Na lajnu s Jágrem a Ronem Francisem nedá dopustit.
"Rony hrál dozadu, já dopředu. S Jardou jsme trávili hodně času i mimo led," pousmál se Nedvěd, který si roli hvězdy NHL vždy dokázal náležitě vychutnat.
99 bodů a 45 gólů ze sezony 1995-96 je vrcholem jeho kariéry. Skvěle tehdy zahrál i v play off, v 18 zápasech měl bilanci 10+10 a pomohl dostat se Penguins až do konferenčního finále. Vítězným gólem ve 4. prodloužení v čase 139:15 proti Washington Capitals dokonce psal historii; šlo o páté nejdelší prodloužení v dějinách NHL.
V Pittsburghu by jistě pokračoval, kdyby se nezapletl do další hádky o výši smlouvy a historie se opakovala. Nedvěd dokonce vynechal celou sezonu 1997-98. Situace se vyjasnila, až když byl podruhé v kariéře vytrejdován do New Yorku. Součástí výměny s Rangers byl přesun Alexeie Kovaleva do Pittsburghu.
K Manhattanu měl Nedvěd vždycky silný vztah, ale při šestileté štaci se do něj vyloženě zamiloval.
"New York je pro mě nejlepší město na světě. Ten frčí nonstop. Já mám na něm hlavně rád ten ruch," líčil hokejový bonviván.
K tomu se mu v Rangers opravdu dařilo a ještě měl v kabině české kumpány. "To bylo fakt hezké období, kdy jsme s Radkem Dvořákem a Honzou Hlaváčem stříleli góly jak na běžícím páse," vzpomínal na lajnu přezdívanou 'Czech mates', což je hezký dvojsmysl: znamená Čeští kamarádi, ale stejně se vyslovuje také šach-mat.
Všechno hezké však jednou končí a po odchodu do Edmonton Oilers nabrala Nedvědova kariéra v NHL sestupnou tendenci. Stěhoval se do Phoenixu, Philadelphie a ještě jednou do Edmontonu.
V roce 2007 přijal nabídku Sparty, ale další léto opravdu tvrdě dřel, aby se ještě mohl vrátit do milovaných Rangers a hrál v přípravě tak dobře, že newyorský klub opravdu dlouho váhal, zda sedmatřicetiletému hráči nenabídnout smlouvu. Sešlo z toho a kdyby se Nedvědovi neozval klub z rodného Liberce, patrně byl ukončil kariéru.
Nakonec si ji prodloužil o celých šest sezon, během nichž získal i bronz z mistrovství světa a zahrál si na olympiádě v Soči, oboje už za Česko. "Nejsem si jistý, kolik hokejových trenérů by řeklo: Já chci do týmu čtyřicetiletého Nedvěda, ale Alois Hadamczik mi věřil a já ho nezklamal."
Při zpětném pohledu se zdá, že Nedvěd mohl vzhledem ke svému obrovskému talentu dosáhnout víc, ačkoli 982 zápasů, 310 gólů a 717 bodů rozhodně není bilance, nad kterou by někdo mohl ohrnovat nos. Nadaný hokejista ale má prostě rád život a všechny radovánky, které nabízí. A nezměnil se ani po odchodu do sportovního důchodu.
"Nejlíp se zrekreuju v Miami. Tam jezdím strašně rád. To, že nemám rodinu, mi dává určitou svobodu v rozhodování," řekl Nedvěd jehož manželství s topmodelkou Veronikou Vařekovou dlouho nevydrželo. "V padesáti už bych ale tu rodinu asi mít měl ..."