当初はチームに馴染めず、監督のカロル・ドビアシュからも低い評価を受けていたが、周囲の視線を気にせず着実に力をつけたネドベドは2シーズン目には主力としてリーグ連覇に貢献。更に1994年6月のアイルランド戦で代表デビューを果たし、EURO '96にも出場。チームの顔は同僚のカレル・ポボルスキーだったが、着実なプレーで欧州におけるネドベドの評価を高めた。