Milan Hejduk fu selezionato al Draft NHL del 1994 al quarto giro, in 87ª posizione assoluta, dai Quebec Nordiques, dopo una stagione trascorsa presso l'HC Pardubice nella neonata Extraliga ceca con la conquista del premio di Rookie dell'anno grazie a 11 reti in 32 partite giocate. Rimase con il Pardubice fino al 1998, raccogliendo nelle cinque stagioni un totale di 162 punti in 246 gare disputate. Hejduk alla fine si trasferì nella National Hockey League con i Colorado Avalanche (franchigia nata in seguito al trasferimento dei Nordiques) in occasione della stagione 1998-1999. Con loro nel 2001 vinse la Stanley Cup.