１９９６年、２３歳のネドベドはスパルタ・プラハからイタリアのラツィオに移籍した。その数カ月前には、チェコ代表とともにユーロ（欧州選手権）９６の決勝に進み、延長戦の末にドイツに敗れたものの、大会でセンセーションを巻き起こしていた。ネドベドは９月にセリエＡデビューを果たすや、見る見るうちにその存在感を見せつける。「身につけたユニホームに忠義をつくす」という姿勢はこのときからのもので、アトレティコ・マドリーなど他クラブからより条件のいいオファーを受けた際にも、彼はこれを拒否していた。

　ラツィオでの３シーズン目には故障に苦しめられたが、出場試合は少なくとも、大事な試合で自分の印を刻んでいる。まず自らのゴールでユベントスを倒してイタリア・スーパーカップを制し、マジョルカとのカップウィナーズカップ決勝でも、８１分の勝ち越しゴールでチームを勝利に導いた。これにより、９９年のＵＥＦＡスーパーカップへの出場権を得たラツィオは、そこで３冠を達成したばかりのマンチェスター・ユナイテッドを撃破するという快挙をやってのけた。

　国内リーグでは、９８−９９シーズンのセリエＡで最後の瞬間にミランに追い抜かれ、タイトルを逃していたラツィオは９９−２０００シーズン、ついに７４年以来、２度目の歴史的スクデット――イタリア・チャンピオンの栄冠を勝ち取った。スベン・ゴラン・エリクソン率いるこの時期のラツィオが、ネスタ、ベロン、マンチーニ、アルメイダら多くの名選手を擁していたのは事実だとしても、クラブの黄金期とネドベドの所属期間が重なっているのは、偶然のたまものではないだろう。またこのシーズンの終わりに、マンチェスター・ユナイテッドから巨額のオファーを受けたことも、ネドベドが世界に与えた強い印象を物語っている。

　ユナイテッドのオファーを退けたネドベドが、その１年後の０１年夏にユベントス移籍を決めた理由は、大ざっぱに言って２つある。第一に、少ない資金を使って良い選手を集めていたラツィオが深刻な財政危機に陥り、高い値のつく選手を売らねばならない状況に追い込まれていたこと。そして同時に、愛するクラブに念願のスクデットを授けたネドベドが、夢のＣＬ獲得を目指して新しい出発をするにふさわしい時期が来た、と考えたためだった。

　ユベントスに渡ったネドベドは、瞬く間にファンの心をとらえた。その理由は、彼の技術、疲れ知らずの並外れた身体能力のみではない。戦略への順応性、何よりどんな努力もいとわず、喜んでチームのために奉仕する姿勢も、彼がクラブの皆にとって非常に貴重な存在となった要因だった。チームを助けるためなら、ネドベドはいかなる労力も惜しまない。ウイングからトップ下、ボランチの役まで、リッピ監督が命じたすべての役割を喜んで引き受けた。彼の天性のポジションは左ウイングだと言われているが、ユベントスでの初年度は「トレクアルティスタ」、つまりトップ下のポジションで成功を収めている。それは左右前後に自由に動くことを許された、言ってみれば“ジダン風”のポジションだった。

　もともとユベントスは、ジダンの抜けた穴を埋めるべくネドベドを獲得した。来た当初は、芸術家肌のジダンと、気迫と運動量で秀でるネドベドはタイプが違うと言って、疑心暗鬼な目を向ける者もいた。ネドベドは９０分を通してピッチを絶え間なく上下する恐るべきスタミナを誇り、自らボールを奪っては素早く攻撃のアクションに転じる才覚を備えた、万能なＭＦだ。確かにタイプは違ったが、ネドベドは重要な試合で違いを生むその精力的なプレーでチームを駆り立てた。おかげで驚異的な挽回（ばんかい）を見せたユベントスは、最終節にインテルを追い抜いて優勝。ネドベドはトリノでの初シーズンに、早くもジダンの不在を忘れさせることに成功したのである。