Tuliskan kelanjutan untuk paragraf ini - Di luar musim, Stewart menandatangani kontrak dua tahun dengan Avalanche, dan memulai musim 2010-11 dengan Colorado. Pada tanggal 28 Oktober 2010, ia meraih hat-trick kedua dalam kariernya dalam kemenangan 6-5 Avalanche atas Calgary Flames, mencetak tiga gol melawan Henrik Karlsson. Pada tanggal 19 Februari 2011, Avalanche menukar Stewart, Kevin Shattenkirk dan Avalanche putaran kedua draft pick pada tahun 2011
ke St. Louis Blues untuk Erik Johnson, Jay McClement dan pilihan putaran pertama Blues pada tahun 2011. Dia selesai dengan 13 gol dan 30 poin dalam 36 pertandingan dengan Colorado.