Am 8. Oktober 1987 wurde Gagner zusammen mit Jay Caufield im Tausch für Jari Gronstrand und Paul Boutilier an die Minnesota North Stars abgegeben. Mit diesen scheiterte er in der &lt;a href="NHL%201990/91"&gt;Saison 1990/91&lt;/a&gt; erst im Playoff-Finale um den Stanley Cup an den Pittsburgh Penguins. Dem Franchise blieb der Kanadier auch nach dessen Umsiedlung nach Dallas 1993 für weitere drei Jahre treu. Die aufgrund des Lockout verkürzte &lt;a href="NHL%201994/95"&gt;Saison 1994/95&lt;/a&gt; begann er beim HC Courmaosta in der italienischen Serie A1 und beendete sie bei den Dallas Stars in der NHL. Am 29. Januar 1996 transferierten die Verantwortlichen der Dallas Stars den ehemaligen Nationalspieler zusammen mit einem Sechstrundenwahlrecht für den NHL Entry Draft 1996 im Tausch für Benoît Hogue und Randy Wood zu den Toronto Maple Leafs. Für die Kanadier erzielte er bis Saisonende in 34 Spielen sieben Tore und gab weitere 17 Vorlagen.