Stewart byl vybrán v prvním kole (celkově 18.) ve vstupním draftu NHL 2006 týmem Colorado Avalanche. 13. října 2006 byl jmenován novým kapitánem Frontenacs. V profesionálním hokeji debutoval na konci sezóny 2006/07, když nastoupil za Albany River Rats v AHL.