Hejduk sa zaraďuje do zoznamu hráčov, ktorí boli verní svojim klubom od začiatku až do konca. Celý čas obliekal dres Colorada Avalanche, s ktorým zažil veľké úspechy. Celkovo je tretím najproduktívnejším Čechom v histórii NHL - odohral 1132 stretnutí a odniesol si z nich 881 bodov (409 + 472). V roku 2001vyhral s Lavínami Stanleyho pohár a v roku 2003 sa s 50 gólmi stal najlepším strelcom celej súťaže. Hejdukovi sa darilo aj na medzinárodnej pôde, kde s českou reprezentáciou získal zlato a bronz z olympiády a bronz z majstrovstiev sveta. V sezóne 2004/2005 poznačenej lockoutom sa navyše stal majstrom republiky.