Hejduk, 41 ans, a passé toutes ses 14 saisons dans la LNH avec l'Avalanche et a fait partie de l'équipe championne de la Coupe Stanley en 2001. Il a fini sa carrière avec 375 buts et 805 points en 1020 matchs.
Il est devenu le premier lauréat du trophée Maurice « Rocket » Richard, remis au meilleur marqueur de buts dans la LNH, dans l'histoire de l'Avalanche en 2002-03. Le Tchèque a également pris part à trois Matchs des étoiles (2000, 2001, 2009).
Le Québécois Alex Tanguay considère comme un privilège d'avoir évolué au sein du même trio que Hejduk cette saison-là. L'autre membre était nul autre que Forsberg, qui avait remporté le championnat des marqueurs de la ligue avec 106 points.
« Nous avions été un trio très dominant après les Fêtes, a évoqué Tanguay. Au total, j'ai eu la chance de jouer avec Milan pendant six saisons. Ce que je retiens surtout de lui, c'est la qualité de personne qu'il est. C'était un travailleur acharné, toujours souriant et modeste. Peu importe la situation dans laquelle il se retrouvait, il redoublait d'ardeur à la tâche et il ne se prenait pas pour un autre.
« J'ai lui envoyé un message-texte de félicitations en apprenant la nouvelle. Je lui ai mentionné que j'aurais aimé jouer pendant plus longtemps avec lui. Il m'a dit que c'était la même chose pour moi. C'est agréable de jouer avec d'excellents joueurs comme lui. Il rendait ses coéquipiers meilleurs. »
Sélectionné par les Nordiques en quatrième ronde (no 87) du repêchage 1994 de la LNH, Hejduk occupe le quatrième rang dans l'histoire de la concession au chapitre des buts et des points, et il occupe le cinquième rang au chapitre des aides. Jaromir Jagr (1914, dont 765 buts) et Patrik Elias (1025, dont 408 buts) sont les seuls Tchèques qui ont amassé plus de buts et plus de points que Hejduk dans la LNH.
Sur la scène internationale, Hejduk a représenté la République tchèque trois fois aux Jeux olympiques, remportant la médaille d'or à Nagano en 1998 et une médaille de bronze en 2006 à Turin. Il a également participé à deux Championnats mondiaux de la FIHG (1998, 2003), deux Championnats mondiaux juniors (1995, 1996) et la Coupe du monde de hockey 2004.
