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 Blaylock con la veteranía de Sam Bowie, Chris Dudley, Terry Mills y el croata Drazen Petrovic.