Viết tiếp cho đoạn này - Trong mùa giải, Stewart đã ký hợp đồng hai năm với Avalanche, và bắt đầu mùa giải 2010-11 với Colorado. Vào ngày 28 tháng 10 năm 2010, anh đã giành được cú hat-trick thứ hai trong sự nghiệp của mình trong chiến thắng 6/5 của Avalanche trước Calgary Flames, ghi cả ba bàn thắng trước Henrik Karlsson. Vào ngày 19 tháng 2 năm 2011, Avalanche đã trao đổi Stewart, Kevin Shattenkirk và lượt chọn vòng hai của Avalanche vào năm 2011
cho St. Louis Blues với Erik Johnson, Jay McClement và lượt chọn vòng 1 của Blues năm 2011. Anh kết thúc với 13 bàn thắng và 30 điểm trong 36 trận đấu với Colorado.