1997 nyarán Gagner ismét mozgásban volt, és szabad ügynökként szerződést írt alá a Florida Panthers-szal. Gagner másfél szezont töltött Floridában, mielőtt 1999. január 17-én egy nagy forgalmat érő üzletbe keveredett. Gagner, Ed Jovanovski, Mike Brown, Kevin Weekes és Florida első körű választása (Nathan Smith)
A 2000 NHL Entry Draft-ot a Vancouver szupersztár Pavel Bure, Bret Hedican, Brad Ference és a Vancouver 3. körű választása (Robert Fried) cserébe kapta meg.