Hejduk's retirement was announced on Twitter by the Colorado Avalanche, the team he spent all 14 seasons with.
The Czech Republic native won the Rocket Richard Trophy in 2002-03 as the NHL's top goal scorer, when he found the net 50 times with the Avalanche.
He finished with 375 goals, which at the end of last season was tied for 11th among all active players. He had 480 assists for a total of 855 points in 1,020 NHL games.
Hejduk won gold with his country at the 1998 Olympics, one season before he came over to the NHL. He was originally drafted when the franchise was located in Quebec, in the fourth round of the 1994 draft.
The 38-year-old has seven goals and 16 assists in 23 playoff games when Colorado won the Stanley Cup in 2000-01, and later served as captain of the team for one season.