In 2002-03, he won the Maurice “Rocket” Richard Trophy, the Bud Light Plus/Minus Award, and was a member of the second All-Star team. At the time of his retirement, Hejduk held the record for most career games played as a member of the Avalanche. He finished his NHL career having playing in more than 1,000 regular season games with 375 goals, 430 assists, 805 points, and 316 minutes in the sin bin. Hejudk played internationally for the Czech Republic, earning a gold medal at the 1998 Winter Olympics in Nagano and a bronze medal at the 2006 Winter Olympics in Torino. He and his wife, Zlatuse, have two sons together: twins David and Marek.