Jabarkan Lazio dari Pavel Nedvěd

Nedvěd mencetak gol pertamanya di liga ke gawang Cagliari pada 20 Oktober 1996 dan mengakhiri musim 1996–97 dengan tujuh gol. Nedvěd dengan cepat menjadi bagian penting dari skuat Lazio dan mencetak empat gol di tiga laga awal klub pada musim 1997–98. Lazio mencetak rekor 24 pertandingan tak terkalahkan dari November 1997 hingga April 1998, berakhir di tangan Juventus, di mana Nedvěd diusir keluar oleh wasit. Musim itu, Lazio menjuarai Coppa Italia 1997–98, dan juga mencapai partai final Piala UEFA 1997–98. Nedvěd dan Lazio memulai musim 1998–99 dengan memenangi Supercoppa Italiana; Nedvěd menjebol gawang Juventus dan Lazio menang 2-1. Ia juga berperan penting dalam perjalanan Lazio memenangi Piala Winners UEFA yang terakhir, mencetak gol ke gawang Lausanne di putaran pertama dan di dua pertandingan perempatfinal melawan Panionios, di mana mereka menang agregat 7-0. Di final, ia mencetak gol pengunci kemenangan 2-1 atas Mallorca Gol tersebut merupakan gol terakhir di Piala Winners, karena turnamen ini dihapuskan pada musim berikutnya.

Nedvěd bermain di Piala Super UEFA 1999 melawan Manchester United. Lazio memenangi pertandingan tersebut dengan skor 1-0 Pada musim itu, Lazio memenangi dwigelar domestik - memenangi Serie A dan Coppa Italia pada 2000, di mana Nedvěd berperan penting. Nedvěd memenangi Supercoppa untuk kali kedua pada tahun 2000. Bersama Siniša Mihajlović, Nedvěd diusir di partai perempatfinal Coppa Italia pada Desember 2000, dan pertandingan tersebut berakhir buruk untuk sang jawara bertahan: mereka takluk 5-3 dalam agregat pada Udinese. Nedvěd bermain di Liga Champions UEFA buat pertama kalinya, mencetak gol di partai yang berkesudahan 2-2 melawan Real Madrid di fase grup kedua, tetapi itu tidak cukup untuk meloloskan Lazio ke babak selanjutnya. Di pertandingan terakhir, Nedvěd dikritik oleh pelatih Leeds United, David O'Leary karena tekel keras terhadap Alan Maybury, meskipun wasit tak menganggapnya sebagai sebuah pelanggaran. Ia akhirnya dijatuhi hukuman larangan bertanding tiga kali di kompetisi Eropa oleh UEFA.

Meskipun Nedvěd menandatangani kontrak baru yang akan mengikatnya di Olimpico selama empat tahun ke depan pada April 2001, Lazio berusaha untuk menjualnya, bersama-sama dengan Juan Sebastián Verón. Usaha ini memicu protes kepada presiden klub Sergio Cragnotti dari kalangan suporter pada musim panas 2001. Nedvěd akhirnya dijual ke Juventus, sementara Verón berlabuh di Manchester United.