A pesar de que la temporada 2004-05 comenzó bien, la marcha de Tomjanovich por cuestiones de salud, y las continuas lesiones de Kobe y de Odom afectaron al equipo, que no logró clasificarse para los playoffs por quinta vez en su historia.