A szezonon kívüli időszakban Stewart kétéves szerződést írt alá az Avalanche-szal, és a 2010-es és 2011-es szezont Colorado-val kezdte. 2010. október 28-án a második hattrickét szerzett, amikor az Avalanche 6/5-es győzelmet aratott a Calgary Flames ellen, és mindhárom gólt szerezte Henrik Karlsson ellen. 2011. február 19-én az Avalanche cserélte Stewartot, Kevin Shattenkirket és az Avalanche második körű draftját
2011-ben a St. Louis Blues-nak Erik Johnsonért, Jay McClementért és a Blues 2011-es első körű választásáért. 13 góllal és 30 ponttal fejezte be a 36 meccsét a Coloradóval.