After one more season with the Flames, Leopold was traded to the Colorado Avalanche at the 2006 NHL Entry Draft. Leopold's first season with the Avalanche, in 2006–07, was all but wiped out due to injury. Having missed the first 25 games of the season recovering from hernia surgery, he then suffered a groin injury on December 11, 2006, ruling him out for another 17 games. Just a month later, Leopold was injured again, fracturing his wrist on February 17, 2007, effectively missing the rest of the season, and playing in just 15 games. At season's end, Leopold was re-signed by the Avalanche to a two-year contract on May 22, 2007.