Als sein Vertrag am Ende der &lt;a href="NHL%202000/01"&gt;Saison 2000/01&lt;/a&gt; auslief und die Kings keine Chance sahen Blake zu halten, transferierten sie ihn gemeinsam mit Steven Reinprecht zur Colorado Avalanche, die im Austausch Adam Deadmarsh, Aaron Miller, Jared Aulin und die Erstrunden-Draftpicks der Jahre 2001 und 2003 nach Los Angeles schickten. Das Transfergeschäft zahlte sich sowohl für Blake als auch für die Avalanche aus, da das Team am Saisonende den Gewinn des Stanley Cups feiern konnte. Daran hatte der Verteidiger, der für die folgenden fünf Jahre eine neue sportliche Heimat in Denver fand, mit 19 Punkten in 23 Spielen maßgeblichen Anteil. Auch im &lt;a href="NHL%202001/02"&gt;Spieljahr 2001/02&lt;/a&gt; spielte der Kanadier beständig auf hohem Niveau und drang mit der Avalanche bis ins Conference-Finale vor. In den Spielzeiten &lt;a href="NHL%202002/03"&gt;2002/03&lt;/a&gt; und &lt;a href="NHL%202003/04"&gt;2003/04&lt;/a&gt; gehörte die sich im Umbruch befindliche Colorado Avalanche weiter zu den besten Mannschaften der Liga, kam jedoch nicht über das Erreichen der zweiten Playoff-Runde hinaus. Dennoch gehörte Blake weiter zu den Elite-Verteidigern der Liga.