W NHL rozegrał 1020 meczów, w których strzelił 375 bramek. W 2001 roku wraz z zespołem triumfował w Pucharze Stanleya. Hejduk jest trzeci na liście czeskich hokeistów pod względem liczby bramek strzelonych w NHL. Więcej mają na koncie tylko Jaromir Jagr i Patrik Elias. Z powodu kontuzji pleców i barku Hejduk nie wystąpił w tym sezonie w żadnym meczu ligi.