Lazio formasını beş sezon giyen Nedvěd'in adı birçok kulüple (Manchester United ve Chelsea dahil) anıldı. 2001 yılında 41 milyon € karşılığında Juventus'a transfer oldu. Juventus'ta İspanyol kulübü Real Madrid'e transfer olan Zinedine Zidane'ın yerine geçti. Juventus'un 2001-02 ve 2002-03 sezonlarında şampiyon olan takımında düzenli olarak forma giydi. 2003 yılında kulübün şampiyonluğunun önemli bir parçası olmasına rağmen tartışma konusu oldu. AB üyesi olmayan futbolcuların kendilerine getirilen sınırlamalardan dolayı İtalyan Futbolcular Derneği'ne protestolarından sonra o da dernekten çıktı. 2004 yılına kadar memleketi Çek Cumhuriyeti AB üyesi değildi. Yarı finalde Real Madrid oyuncusu Steve McManaman'a yaptığı faulle aldığı sarı kartla cezalı duruma düşerek 2003 UEFA Şampiyonlar Ligi Finalinde Milan ile yaptıkları karşılaşmada kadro dışında kaldı.