In der Schweiz spielte er erst während vier Saisons in der damaligen Nationalliga B für den EHC Olten (eine Saison in der Nationalliga A). Während der Spielzeit 1995/96 absolvierte Gagné zudem acht Spiele für die ZSC Lions (damals Zürcher SC). Danach lief er in der zweithöchsten Liga noch drei Saisons im Trikot des EHC Biel-Bienne auf.
Bei den Seeländern war Gagné in der ersten Spielzeit gar als Spielertrainer aktiv. Diese Rolle ist aus dem heutigen Eishockey in den oberen Ligen eigentlich komplett verschwunden. In der Saison 1999/00 war er dann als Head Coach des EHCB tätig. Danach zog es den 390-fachen NHL-Spieler zurück nach Nordamerika, ehe er 2005/06 in die Schweiz zurückkehrte und beim HC Ajoie als Headcoach angestellt wurde. Es war seine letzte Stelle in der Schweiz.