 Pari gbolohun ti o tẹle: Nedvěd ṣe agbelebu liigi rẹ fun Lazio ni ọjọ 7 Oṣu Kẹsan ọdun 1996 ni ikuna 1  0 ni ita lodi si Bologna. Ó gba góòlù àkọkọ rẹ nínú ìdíje fún ikọ náà lòdì sí Cagliari ní ọjọ 20 October 1996, ó parí sáà ọdún 1996-1997 pẹlú góòlù méje. O di ara ẹgbẹ naa, o gba goolu mẹrin ninu awọn bọọlu mẹta ni ibẹrẹ akoko 1997-98. Ẹgbẹ naa ni awọn ere-idije 24 ti ko ṣẹgun lati Oṣu kọkanla ọdun 1997 si Oṣu Kẹrin ọdun 1998, ti o pari pẹlu ere liigi kan lodi si Juventus ninu eyiti a firanṣẹ Nedvěd jade. Ní àsìkò náà, Lazio gba ife ẹyẹ Coppa Italia ní ọdún 1997 sí 1998 wọn sì dé ìdíje UEFA Cup ní ọdún 1997 sí 1998. Nedvěd ati Lazio bẹrẹ akoko 1998-99 pẹlu iṣẹgun ni Supercoppa Italiana, Nedvěd ṣe ifilọlẹ bi ẹgbẹ naa ti ṣẹgun Juventus 2-1. Ó kó ipa pàtàkì nínú bí Lazio ṣe gba ife ẹyẹ Cup Winners Cup tó kẹyìn, ó gba góòlù sí Lausanne ní ìpele àkọkọ àti ní ìpele méjèèjì tí Lazio fi 70 borí Panionios. Nínú : 1999 UEFA Cup Winners Cup Final, Nedvěd gba góòlù tí ó mú kí Mallorca gba ife ẹyẹ 21 ti Lazio. Èyí ni góòlù tó gbẹyìn nínú ìdíje náà, tí wọn wá dáwọ dúró nígbà tó yá. 