Scrivi una continuazione per questo paragrafo - In bassa stagione, Stewart ha firmato un contratto di due anni con l'Avalanche, e ha iniziato la stagione 2010-11 con il Colorado. Il 28 ottobre 2010, ha ottenuto la sua seconda hattrick in carriera in una vittoria di 6 a 5 contro i Calgary Flames, segnando tutti e tre i gol contro Henrik Karlsson. Il 19 febbraio 2011, l'Avalanche ha scambiato Stewart, Kevin Shattenkirk e la scelta del secondo turno del draft 2011 dell'Avalanche.
ai St. Louis Blues per Erik Johnson, Jay McClement e la prima scelta dei Blues nel 2011. Finì con 13 gol e 30 punti in 36 partite con il Colorado.