En 1994 fue elegido, junto con Anderson, para el All-Star Game, siendo esta su única participación en la fiesta del baloncesto NBA. Estos números los fue mejorando año a año en New Jersey, con un equipo muy sólido, que mezclaba la juventud del propio Coleman y de jugadores como Kenny Anderson, Chris Morris y Mookie Read.