Am 28. Februar 2014 wurde Stewart gemeinsam mit Jaroslav Halák, William Carrier, einem Erstrunden-Wahlrecht 2015 und einem leistungsbedingten Erstrunden-Wahlrecht im NHL Entry Draft 2014 an die Buffalo Sabres abgegeben, die im Gegenzug Ryan Miller und Steve Ott nach St. Louis transferierten. Nach etwa einem Jahr in Buffalo gaben ihn die Sabres im März 2015 an die Minnesota Wild ab und erhielten im Gegenzug ein Zweitrunden-Wahlrecht für den NHL Entry Draft 2017. In Minnesota beendete Stewart die Saison 2014/15, ehe er im Juli 2015 als Free Agent einen Einjahresvertrag den Anaheim Ducks unterzeichnete. Im Anschluss daran kehrte er zu den Minnesota Wild zurück, die ihn mit einem Zweijahresvertrag ausstatteten. Mitte der Saison 2017/18 verlor er seinen Stammplatz bei den Wild, sodass er über den Waiver von den Calgary Flames verpflichtet wurde. Dort beendete er die Spielzeit, erhielt jedoch keinen weiterführenden Vertrag in Calgary.