Nedvěd è diventato rapidamente un giocatore importante per la squadra laziale tanto che, all'inizio della stagione 1997-1998, segna 4 gol nelle prime tre partite di campionato. Nella seconda stagione con la Lazio vince il suo primo trofeo italiano, la Coppa Italia, battendo nella doppia finale il , e perde la Coppa UEFA cadendo nella finale unica di Parigi contro l'.