Der 46-jährige Kanadier hatte mit Augsburg in dieser Saison die erfolgreichste Hauptrunde der Vereinsgeschichte absolviert und war erst im Playoff-Halbfinale der Deutschen Eishockey Liga (DEL) knapp am mittlerweile entthronten Titelverteidiger EHC Red Bull München gescheitert.
In Köln unterschrieb Stewart, der die Augsburger zur Saison 2015/16 übernommen hatte, einen Zweijahresvertrag und folgt auf Dan Lacroix. Die Haie waren im Halbfinale gegen den späteren Meister Adler Mannheim ausgeschieden. Seit 2015 betreuten vier Trainer die Rheinländer.