Kesällä 1997 Gagner oli taas liikkeellä, allekirjoittaen vapaan agentin sopimuksen Floridan Panthersin kanssa. Gagner vietti puolitoista vuotta Floridassa ennen kuin hän osallistui menestyskauppaan tammikuun 17. päivänä 1999. Gagner, Ed Jovanovski, Mike Brown, Kevin Weekes ja Floridan 1. kierroksen valinta (Nathan Smith) vuoden 2000 NHL:n sisäänkirjauksessa
Heidät vaihdettiin Vancouveriin supertähdeksi Pavel Bure, Bret Hedican, Brad Ference ja Vancouverin kolmannella kierroksella (Robert Fried) vuoden 2000 NHL:n peliluonnoksessa.