Di sana, Nedved akhirnya mendapat promosi untuk memperkuat tim utama pada 1990. Tetapi, Nedved tak dapat langsung bermain bersama para seniornya karena Plzen memutuskan untuk meminjamkan sang pemain muda ke Dukla Praha. Di sana, ia hanya bermain selama semusim dan sekembalinya ke Plzen, pihak klub memutuskan untuk menjualnya ke Sparta Praha.
Awal karier Nedved di Sparta Praha tak berjalan mulus. Tetapi, lama-kelamaan, ia dapat berkembang pesat sehingga akhirnya dapat membantu klub memenangkan beberapa trofi, termasuk gelar juara di Liga Republik Ceko.
Atas aksinya yang gemilang, Nedved akhirnya mendapat panggilan untuk memperkuat Tim Nasional (Timnas) senior Republik Ceko pada 1994. Ia turut tampil di Piala Eropa 1996. Di sana, karier Nedved mulai menanjak.
Nedved berhasil menarik decak kagum karena dapat tampil gemilang di gelaran Piala Eropa 1996. Ia kerap kali mencatatkan namanya di papan skor untuk Timnas Republik Ceko, salah satunya terjadi di babak penyisihan grup saat melawan Italia. Ceko bahkan melaju hingga ke babak final. Sayangnya, gelar juara gagal dibawa pulang karena takluk dari Jerman dengan skor tipis 1-2.
Penampilan apik Nedved di ajang tersebut telah menarik minat besar dari klub-klub papan atas Eropa. Mulai dari PSV hingga Lazio tertarik untuk meminangnya. Tetapi, Nedved akhirnya memilih berlabuh ke Lazio dan tampil di liga utama Italia.
