Tras un breve paso por la Universidad de Pittsburgh, en la que no llegó a jugar, fue transferido a la Universidad Old Dominion, donde jugó con los Monarchs durante tres temporadas, en las que promedió 21,3 puntos y 10,1 rebotes por partido.

Únicamente Chris Mullin y Sarunas Marciulionis tuvieron mejor ratio esa temporada.

Además, fue la mejor marca en los últimos 10 años, desde que James Donaldson, de los Clippers, consiguiera un 63,7% en 1985.

Sufrió varias lesiones durante la temporada, que le hicieron perderse 24 partidos, incluidos los 11 últimos a causa de unas hemorroides.

[14]​ Nada más volver del All-Star, se vio envuelto en un traspaso múltiple, en el que se vieron implicados 9 jugadores: Gatling, junto con Sam Cassell, Jim Jackson, George McCloud y Eric Montross fueron enviados a New Jersey Nets a cambio de Shawn Bradley, Ed O'Bannon, Robert Pack y Khalid Reeves.

[2]​ Al año siguiente jugó como sexto hombre, repartiéndose los minutos en el poste bajo con Jayson Williams.

[13]​[16]​ Su aportación en los Bucks fue escasa, siendo poco utilizado por su entrenador, George Karl, que ya tenía en el mismo puesto a Tyrone Hill y Armon Gilliam, jugando apenas 16 minutos por partido, promediando 6,3 puntos y 3,8 rebotes por encuentro.

[13]​ Se dio la circunstancia de que fue el jugador de la liga que más partidos disputó esa temporada, con 85 (en la fase regular cada equipo disputa 82 partidos) debido a jugar en dos conjuntos diferentes con calendarios distintos.

[2]​ Su corta etapa en los Nuggets terminó nada más concluir la temporada, cuando fue nuevamente traspasado, esta vez a Miami Heat junto con una segunda ronda del draft a cambio de Voshon Lenard y Mark Strickland, pero no se quedó en Florida, ya que semanas después, y antes del comienzo de la temporada 2000-01 fue enviado junto con una futura elección de primera ronda del draft y dinero a Cleveland Cavaliers, en una nueva transacción con tres equipos involucrados.

Jugó más de 22 minutos por partido, siendo uno de los puntales del equipo en ataque, junto con Žydrūnas Ilgauskas y Andre Miller, acabando la temporada regular con 11,4 puntos y 5,3 rebotes, siendo el mejor anotador del equipo por minutos jugados.

[13]​ Su estancia en Miami no fue precisamente la deseada, siendo infrautilizado por su entrenador, Pat Riley, que contaba con LaPhonso Ellis y con Brian Grant en el mismo puesto, acabando la temporada jugando 15 minutos por partido, promediando 6,4 puntos y 3,8 rebotes por partido.