Klemm spent the next four years predominantly with Nordiques affiliates, the Halifax Citadels and the Cornwall Aces of the AHL before the Nords relocated to become the Colorado Avalanche.

With 10 years served in the Quebec/Colorado franchise and ranking second in all-time games played by Avalanche defensemen, Klemm left as a free agent and signed with the Chicago Blackhawks on July 1, 2001.

[1] Klemm was used in a larger role for the Blackhawks and played in a career high 82 games in the 2001–02 season, recording 20 points.

[2] After the 2004 NHL lockout, Klemm helped the Stars return to the playoffs for the 2005–06 season, before losing at the hands of former team, the Avalanche, in the Western Conference Quarterfinals.

[5] However prior to the 2007–08 season, on September 28, 2007, he was assigned to the Kings' AHL affiliate, the Manchester Monarchs, where he served as captain.