En febrero de 2005, y ya con Malone como agente libre, se rumoreó que podría recalar en San Antonio Spurs, pocos días después, el 13 de febrero de 2005, en el recinto de los Utah Jazz, Malone anunció su retirada del baloncesto tras 19 temporadas como profesional.