„Pokud budete tvrdě pracovat, nebudete mít s Jarabinsky žádné problémy. Je jen alergický na lenost.
„Byl to můj první trenér a vysvětlil, že kdybych se chtěl stát profesionálním hráčem, musel jsem se stále více a více angažovat a nikdy být spokojený. Vzpomínám si na jeho slova. “
Po 19 gólech ve všech soutěžích v sezoně 1995-96 a Levné fotbalové košile ohromení Českou republikou na Euro96, začal Nedvěd přitahovat zájem ze zahraničí.
Byl to Lazio, který vyhrál závod o svůj podpis a zaplatil 1,2 milionu lirů, aby ho přivedl do Říma – poplatek kolem 600 000 €.
Tento pohyb se ve své vlasti ukázal jako kontroverzní, nicméně Sparta původně prodala Nedvěd slovenskému klubu FC Košice za nominální poplatek.
Oba kluby měli stejného majitele, Milana Valašika, ale když se Fotbalové Dresy PSG levně Košice technicky prodaly do Lazia, Viktoria Plzeň získala jen zlomek z 30%, které jim nedvědek prodal v zahraničí.
Česká federace později rozhodovala v Plzni ve prospěch tribunálu, který nařídil Spartě zaplatit 35 mil. Kč.
Nedvěd debutoval pro Lazio 7. září 1996 během 1-0 porážky u Bologna, a zaznamenal jeho první gól pro klub proti Cagliari 20. října 1996.
Sezónu zakončil sedmi góly, ale Nedvěd si v následující sezoně opravdu zahrál.