 Initially given the position with the Frontenacs as an energetic fighting role player, Stewart took advantage of his increased playing time and had a solid rookie season, scoring 18 goals and 30 points in 64 games.Stewart played in his first OHL game on September 26, 2004, getting no points in a 4–3 loss to the Brampton Battalion.Stewart scored his first goal in the League on October 3, 2004, beating Sudbury Wolves goaltender Patrick Ehelechner in a 6–4 loss.