Debido a sus lesiones de rodilla y sus encontronazos con Kobe Bryant, una de las principales figuras del equipo, Malone decidió no renovar su contrato.