Po jo ištrūkimo Nedvěd žaidė vieną sezoną Vakarų hokejo lygos "Seattle Thunderbirds" klube ir 1990 m. NHL varžybose buvo išrinktas "Vancouver Canucks"
po to, kai užfiksavo 145 taškus 71 rungtynėse. Tikėtasi, kad jis netrukus taps NHL žvaigžde, tačiau jo pirmieji du sezonai buvo nusivylimas, nes jis sunkiai puolė ir užsitarnavo švelnų žaidimo reputaciją. 1992-1993 m. jis baigė sezoną su 38 taškais ir 71 tašku, įskaitant klubo rekordą - 15 rungtynių taškų eilę. Nepaisant to, jis kovojo per pralaimėjimus ir užsitarnavo "Canucks" gerbėjų pyktį, kai paprašė savo idolo Wayne Gretzky žaidimo lazdelės iš karto po to, kai Los Andželo "Kings" išvarė komandą iš pralaimėjimų, veiksmo gerbėjai jautė, kad tai simbolizuoja žaidėjo, kuris per 28 pralaimėjimo rungtynes įmušė tik tris taškus kaip "Canucks" žaidėjas, įsipareigojimo laimėti trūkumą.