1997 aasta suvel oli Gagner taas liikvel, allkirjastades vabaagentliku lepingu Florida Panthers'iga. Gagner veetis poolteist hooaega Floridas, enne kui ta 17. jaanuaril 1999. aastal osales suurte müükide tegemisel. Gagner koos Ed Jovanovski, Mike Browni, Kevin Weekesi ja Florida esimese vooru valikuga (Nathan Smith) 2000. aasta NHL Entry Draftis
Nad vahetati Vancouveri superstaari Pavel Bure, Bret Hedicani, Brad Ference'i ja Vancouveri 2000. aasta NHL draftis 3. raundi valiku (Robert Fried) vastu.