En 2003, tras la retirada de su compañero de equipo y amigo John Stockton, Karl Malone decidió dejar el equipo en busca del anillo de campeón.