À la suite de ce passage de deux saisons, il ne joue quasiment pas en 1997-1998 (trois matchs dans la Ligue internationale de hockey, onze dans le championnat tchèque - Extraliga - et neuf dans les divisions inférieures du championnat tchèque). Notons qu'insatisfait de l'offre de contrat des Penguins, Nedved n'a pas joué dans la LNH durant la saison 1997-1998.
Après avoir réclamé un échange, il retourne par la suite chez les Rangers pour lesquels il évolue pendant six saisons avant d'être transféré à la fin de la 2003-2004 aux Oilers d'Edmonton. Durant le lock-out 2004-2005, il retourne jouer en République tchèque pour le HC Sparta Prague.
Il fut réclamé au ballotage par les Oilers d'Edmonton en (les Sénateurs d'Ottawa et les Maple Leafs de Toronto étaient également intéressé par ses services). Nedvěd retourne donc pour une 2e fois avec l'équipe Albertaine des Oilers d'Edmonton.
Le , il est libéré par les Rangers de New York, qui l'avaient invité à leur camp d'entrainement.
