A principios de la temporada 2003-04, con dos años aún de contrato con los Lakers, O'Neal informó al equipo de su deseo de una extensión de su contrato; la franquicia, en cambio, se mantuvo indecisa y especialmente preocupada por su dudosa ética de trabajo, posibles lesiones y por una declive general de su juego debido a la edad.