Gatling was traded, along with Tim Hardaway, to the Miami Heat halfway through the 1995–96 season, and also played for the Dallas Mavericks and New Jersey Nets during the 1996–97 season (representing the Mavericks in the 1997 NBA All-Star Game only a few days before being traded to the Nets).