38 gadus vecais Hejduks visu savu NHL karjeru pavadījis tikai Kolorādo «Avalanche» vienībā, bet pēc iepriekšējās sezonas viņam netika piedāvāts pagarināt līgumu, tāpēc visu šo laiku uzbrucējs bija bez komandas. Kopumā Hejduks pasaules spēcīgākajā hokeja līgā nospēlēja 14 sezonas.
«Man paveicās tik daudz gadu spēlēt šādā līmenī ar lieliskiem komandas biedriem un teicamā organizācijā,» izteicies Hejduks. «Karjeras laikā man izdevās ne tikai spēlēt NHL, bet arī izcīnīt Stenlija kausu. Mana ģimene un es esam lepni Denveru saukt par savām mājām un izbaudām laiku šeit.»
Hejduks kopā ar «Avalanche» Stenlija kausu izcīnīja 2001. gadā.
Iepriekšējā sezonā hokejists piedalījās tikai 29 spēlēs, izceļoties ar četriem vārtiem un septiņām rezultatīvām piespēlēm. Kopumā viņš savas karjeras laikā aizvadījis 1020 regulārā čempionāta spēles, izceļoties ar 375 vārtiem un 430 rezultatīvām piespēlēm. Savas karjeras laikā viņš piedalījies trīs līgas Zvaigžņu spēlēs.
Čehijas izlases sastāvā Hejduks 1998. gadā triumfēja Nagano olimpiskajās spēlēs, kā arī ieguva bronzas medaļu 2006. gada Turīnas Olimpiādē.
Hokejistu 1994. gada NHL draftā ar kopējo 87. numuru izvēlējās Kvebekas «Nordiques», kas pēcāk pārtapa par «Avalanche».
