Despois da súa deserción, Nedvěd xogou unha tempada para os Seattle Thunderbirds da Western Hockey League e foi elixido segundo no Draft da NHL de 1990 polos Vancouver Canucks.
Despois de anotar 145 puntos en 71 partidos. Esperaba ser unha estrela instantánea na NHL, pero as súas dúas primeiras tempadas foron unha decepción, xa que loitou ofensivamente e gañou unha reputación de xogo suave. En 1992-93, terminou con 38 goles e 71 puntos, incluíndo un récord do club de 15 partidos consecutivos. A pesar diso, loitou nos playoffs e gañou a ira dos fans dos Canucks cando lle pediu ao seu ídolo Wayne Gretzky un bastón de xogo inmediatamente despois da expulsión do equipo dos playoffs polos Los Angeles Kings, unha acción que os fans sentían simbolizada pola falta de compromiso para gañar dun xogador que marcou só tres goles en 28 partidos de playoffs como xogador dos Canucks.