The 6-foot-tall, 190-pound Hejduk was drafted 87th overall by the Quebec Nordiques in the fourth round of the 1994 NHL Entry Draft, after a year with HC Pardubice in the Czech Extraliga, after winning Czech Rookie of the Year with 11 goals in 32 games.