Udfyld følgende sætning: I sæsonen underskrev Stewart en toårig kontrakt med Avalanche, og startede sæsonen 2010-11 med Colorado. Den 28. oktober 2010 scorede han sit andet hat trick i en 6-5 Avalanche sejr over Calgary Flames, hvor han scorede alle tre mål mod Henrik Karlsson. Den 19. februar 2011 byttede Avalanche Stewart, Kevin Shattenkirk og Avalanche's anden runde draft pick i
2011 til St. Louis Blues for Erik Johnson, Jay McClement og Blues' første runde valg i 2011. Han sluttede med 13 mål og 30 point i 36 kampe med Colorado.