Po mistrovství světa 2008 v Kanadě byl pozván do předsezónního kempu týmu NHL, Chicaga Blackhawks, k čemuž ale nedošlo, protože byl vybrán v draftu NHL 2008 týmem Colorado Avalanche na celkově 170. místě. Poté, ale pokračoval ve Färjestadu, kde měl smlouvu ještě na další dvě sezóny a ačkoliv Colorado o něj mělo zájem už na podzim 2009, tak Holøs hodlal dodržet smlouvu. Po sezóně 2009-10 podepsal s Coloradem Avalanche dvouletou vstupní smlouvu. V NHL debutoval 16. října 2010 v zápase proti New York Islanders a stal se tak šestým norským hokejistou v NHL po Bjørnu Skaarem, Andersu Myrvoldovi, Espenu Knutsenovi, Ole-Kristianovi Tollefsenovi a Patricku Thoresenovi. Ve svém čtvrtém zápase vytvořil rekord norských hokejistů v NHL, když strávil na ledě 27 minut a 22 sekund. 21. listopadu 2010 byl odeslán do farmářského celku Lake Erie Monsters hrajícího ligu AHL. 19. prosince 2010 byl povolán zpět k Avalanche.