Hejduk, Forsberg, Sakic et les autres joueurs de l'équipe du Colorado terminent la saison 2000-2001 à la première place de la ligue avec un total de 118 points, deuxième fois de la courte histoire de la franchise. Après deux saisons complète, Hejduk joue la quasi-totalité de la saison, ne manquant que deux matchs : il met fin à une série de 205 matchs consécutifs à la suite d'une blessure contractée en . Au cours de la saison, le Match des étoiles de la LNH se joue dans la patinoire de l'Avalanche, le Pepsi Center. Forsberg est désigné capitaine de l'équipe de la sélection mondiale alors qu'Hejduk est également sélectionné. Il inscrit un but sans que cela empêche la sélection mondiale de perdre 14 buts à 12. À l'issue de la saison régulière, Hejduk termine troisième meilleur pointeur de l'équipe derrière Sakic et Forsberg.