Nedvěd was one of the ten highest-paid footballers in the Italian league in 1999. He played in the 1999 UEFA Super Cup against Manchester United at the beginning of the season, where Lazio won the match by a single goal. The club went on to win the Serie A title and Coppa Italia, completing a domestic double in 2000 with Nedvěd's help. In 2000, he won the Supercoppa Italiana with Lazio for a second time. With Siniša Mihajlović, Nedvěd was one of two Lazio players sent off in the quarter-final of the 2000 Coppa Italia held in December, where the defending champions lost 5–3 on aggregate to Udinese.