Al año siguiente la llegada de Dennis Rodman y con Pippen y Jordan en gran forma consiguen un hito histórico, una marca de 72-10 en la fase regular que es la segunda mejor marca de la NBA (73-9 es la mejor marca, obtenida el 14 de abril de 2016 por Golden State Warriors) .