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.