V roku 1995 definitívne skončil Quebec Nordiques ako tím z NHL a jeho miesto prevzal nový klub – Colorado Avalanche. Hneď vo svojej premiérovej sezóne sa Colorado dostalo do finále play-off. V ňom stálo proti ďalšiemu prekvapeniu, Floride Panthers, ktorá začala hrať len o dve sezóny skôr. Finále z roku 1996 bolo jasnou záležitosťou a skončilo už po štyroch zápasoch. Hrdinom toho posledného sa stal nemecký obranca Uwe Krupp. Ten v 5.minúte tretieho predĺženia napriahol od modrej čiary a dal jediný gól posledného zápasu série. Pre Avalanche je tento moment o to pamätnejší, že vo svojej krátkej histórii vyhrali Stanleyho pohár len dvakrát.