Quenneville was 131-92-23 in Denver, but just 2-2 in playoff series after inheriting a team that was on the slide after a decade of dominance in the NHL.

"After meeting with Joel, we mutually agreed that the best decision for both parties involved is to go separate ways," said Avalanche executive vice president and general manager Francois Giguere.

Quenneville was an assistant with the Avalanche during their Stanley Cup run in 1996, then was hired away by St. Louis. He spent eight seasons with the Blues, becoming the team's winningest coach with 307 victories. In 2004, Quenneville became the fourth coach in Avalanche history.

Quenneville was a defenseman in the NHL for 13 seasons, including a stint with the former Colorado Rockies. He also played for Washington, New Jersey, Toronto and the former Hartford Whalers.

Quenneville coached his 800th game this season, joining Bob Pulford and Jacques Lemaire as the only coaches in NHL history to both play and coach in 800 or more games.