Sin embargo los años siguientes no fueron muy estables para Nedvěd, púes tuvo que cambiarse nuevamente de equipo, primero al Viktoria Plzeň donde permaneció por unas pocas temporadas y luego al V.