Viime kaudella Avalanche jäi toisen kerran peräkkäin pudotuspelien ulkopuolelle Minnesota Wildin napatessa läntisen konferenssin toisen villi kortti -paikan. Colorado jäi lopulta pudotuspeliviivasta aika kauas, sillä se oli runkosarjassa viisi pistettä Wildin takana. Elokuun alkupuolella valmentaja Patrick Roy sai tarpeekseen ja hän päätti yllättäen erota.
Royn seuraajaksi valittiin aikoinaan alasarjoissa pelannut puolustaja Bednar, joka viime kaudella valmensi Columbus Blue Jacketsin farmijoukkueen Lake Erie Monstersin AHL:n mestariksi. Toimitusjohtaja Joe Sakic ilmeisesti luottaa siihen, että neljätoista vuotta nuoria pelaajia valmentanut Bednar muovaa Coloradosta voittajajoukkueen. Tai sitten Sakic vain jatkaa seuran tuttua linjaa. Bednar kun on Avalanchen kuudes päävalmentaja, joka ei ole ollut päivääkään NHL-joukkueen peräsimessä.
Marc Crawford oli Avalanchen ensimmäinen valmentaja (1995-98) uudella paikkakunnalla, ja hän voitti Stanley cupin vuonna 1996. Häntä seurasi Bob Hartley (1998-2002), joka nosti kannun ilmaan vuonna 2001. Tony Granato, Joe Sacco ja Roy olivat hekin ensimmäistä kertaa NHL-penkin takana juuri Coloradossa. Ainoa poikkeus on ollut Chicagon nykyinen luotsi Joel Quenneville, joka valmensi Avalanchea vuosina 2005-08 oltuaan sitä ennen St. Louis Bluesin peräsimessä.