Phil Jackson dejó el equipo, Shaquille O'Neal fue traspasado a Miami Heat por Lamar Odom, Caron Butler y Brian Grant, debido a sus problemas personales con Bryant, y Payton y Malone también abandonaron (el primero se marchó a los Celtics y el segundo se retiró por culpa de las lesiones).