Liderado por los carismáticos jugadores Magic Johnson como pasador y Kareem Abdul-Jabbar como anotador, camisetas brooklyn nets su juego se basó en el contraataque y ganó cinco campeonatos de la NBA. Contrataron a los veteranos agentes libres Karl Malone y Gary Payton, ambos rebajando sustancialmente sus pretensiones económicas debido a las restricciones del límite salarial de la NBA con el objetivo de fichar por los Lakers y ganar un campeonato, algo que se les resistía a los dos jugadores. El contrato de Bryant con los californianos finalizaba al terminar la temporada, por lo que se creyó que O’Neal decidiría no permanecer en los Lakers con Bryant como compañero. Durante esta temporada, O’Neal llegó hasta los 25 000 puntos, convirtiéndose en el decimocuarto jugador en la historia en conseguirlo. Fue nombrado MVP de la temporada, quedándose a un voto de convertirse en el primer MVP elegido de manera unánime en la historia de la NBA. Dwyane Wade se proclamó MVP de las Finales. Tras su vuelta a las canchas, el equipo ganó siete de ocho partidos, pero la mala suerte continuó en Miami dado que Wade se dislocó el hombro izquierdo y dejó a O’Neal prácticamente solo en el equipo. Hecho que le sucedía por segunda ocasión, ya que tras haberse proclamado campeón por segunda vez, parecía el favorito en la edición de 1978-79, sin embargo, en su primer enfrentamiento le tocó enfrentarse al Nottingham Forest, quien no solo le eliminó, sino que acabó venciendo la competición dos veces seguidas, antes de ser sucedido nuevamente por «los reds» al vencer en la final al Real Madrid, quien reaparecía en la final tras quince años.
Además, Zych arbitró la final de 1997 de la Euroliga femenina y Rems la de 2003 de la nueva Euroleague de la ULEB. Regresó a la titularidad a tiempo para los playoffs, donde los Cavaliers derrotaron rápidamente a los Chicago Bulls en la primera ronda pero fueron eliminados por los Boston Celtics en las semifinales de la Conferencia Este. Tras la temporada en Cleveland Cavaliers y la marcha de LeBron James a Miami Heat, Shaquille firmó un contrato de 2 años (el segundo opcional) por el mínimo de veterano, con los Boston Celtics. En playoffs, por primera vez accedían a las Semifinales de Conferencia tras derrotar a Boston Celtics en primera ronda, pero se toparon con los Chicago Bulls de Michael Jordan, que regresó a la competición durante esta temporada tras su breve retiro. En el minuto 57, Dani, en la frontal, cambió el juego a la izquierda sobre Luis García, que en el pico del área chica bajó el balón con el pecho y marcó de tiro cruzado. El club buscaba volver a ganar la liga ACB aprovechando el buen juego que se desplegaba y el gran grupo que se había formado pero el equipo se topaba año tras año con el mismo muro: las semifinales.
O’Neal declaró que ésta fue una de los dos veces en su vida que lloró (la otra fue por la muerte de su abuela). En agosto de 2005, O’Neal firmó una extensión de su contrato de 5 años a razón de 100 millones de dólares. Hubo también un acuerdo financiero por el que los equipos de la AFL pagarían un total en conjunto de $18 millones durante 20 años. Con dicho equipo se había mantenido una colaboración durante tres años antes. Nick Van Exel fue traspasado a Denver Nuggets tras una disputa con O’Neal, mientras que Eddie Jones y el pívot Elden Campbell fueron enviados a Charlotte Hornets por Glen Rice, satisfaciendo así las necesidades de O’Neal en las que exigía un tirador. Siendo la primera vez, desde 1994, que O’Neal se perdía la cita con la postemporada. Al finalizar la campaña y convertido en agente libre, O’Neal contempló la posibilidad de dejar el equipo. Tras el fracaso de los Lakers al ser derrotados en las Finales de 2004 por Detroit Pistons (4-1), O’Neal mostró su enfado por los comentarios del general mánager del equipo Mitch Kupchak con respecto a su futuro en el equipo, y por la salida de Phil Jackson a petición del propietario del equipo Jerry Buss.
Para la 1997-98, Rick Fox y Robert Horry llegaron al equipo y Jerry West fue contratado como general mánager. Artículo 2º. La duración de esta Sociedad será por tiempo indeterminado, rigiéndose, en tanto exista, en el orden interior, por los reglamentos y acuerdos que tome la Sociedad, y en el exterior, por las leyes, reglamentos y disposiciones de carácter general o local, pero sometiéndose los señores que formen la Sociedad y los que con ésta contraten a los Juzgados y Tribunales del domicilio en que se encuentra constituida. En el segundo partido de la temporada 2005-06, el pívot se lesionó el tobillo derecho y se tuvo que perder los 18 siguientes partidos. Las Finales ante los New Jersey Nets de Jason Kidd (segundo en la votación por el MVP aquella temporada) fueron otra historia; 4-0 para los Lakers y three-peat. La llegada del pívot cambió las expectativas, pero debido a las lesiones se tuvo que perder un gran número de partidos durante la temporada 1996-97 y el equipo pagó en exceso la baja de su estrella. Presuntamente, el principal motivo del traspaso fue el de contrarrestar a los Lakers que se habían reforzado con Pau Gasol, en un trato con Memphis 6 días antes, ya que ambos se encontraban encuadrados en la división Pacífico, y eran por tanto rivales directos.