He played 78 games in slightly more than two seasons with the Nets before requesting a trade. He played next with the Milwaukee Bucks for the final thirty games of the lockout-shortened 1998–99 season. He split the 1999–2000 season with the Denver Nuggets and the Orlando Magic. His final two NBA seasons saw him with the Cleveland Cavaliers and again, the Heat. Gatling retired from professional basketball following the 2001–02 season with career averages of 10.3 points and 5.3 rebounds per game, and a .513 field goal percentage.