Gatling ne garde plus ensuite cette stabilité. Il est transféré avec Tim Hardaway au Heat de Miami au cours de la saison 1995-1996, puis évoluant sous les couleurs des Mavericks de Dallas et des Nets du New Jersey durant la saison 1996-1997 (représentant les Mavs lors du All-Star Game 1997 quelques jours seulement avant d'être transféré aux Nets).