Cuando únicamente se habían disputado 19 partidos de la temporada 1998-99, nuevamente se vio envuelto en un múltiple traspaso a tres bandas, que casi se convirtió en un intercambio de cromos, en el cual Gatling y Sam Cassell iban a Milwaukee Bucks, equipo que también conseguía a Paul Grant de Minnesota Timberwolves. Estos a su vez recibían a Brian Evans, una elección en el Draft de 1999 y otra futura primera elección de los Nets, y a Terrell Brandon de los Bucks, mientras que los Nets adquirían a Stephon Marbury, Chris Carr y Bill Curley de los Timberwolves y a Eliott Perry procedente de los Bucks.