Escribe unha continuación para este parágrafo - Na tempada baixa, Stewart asinou un contrato de dous anos co Avalanche, e comezou a tempada 2010-11 co Colorado. O 28 de outubro de 2010, gañou o seu segundo hat-trick na vitoria do Avalanche por 6 a 5 sobre o Calgary Flames, marcando os tres goles contra Henrik Karlsson. O 19 de febreiro de 2011, a Avalanche cambiou a Stewart, Kevin Shattenkirk e a selección de segunda rolda do draft de 2011 da Avalanche.
aos St. Louis Blues por Erik Johnson, Jay McClement e a selección de primeira rolda dos Blues en 2011. Terminou con 13 goles e 30 puntos en 36 partidos con Colorado.