Tras el "lockout", Malone logró su segundo MVP pero su equipo fue eliminado en segunda ronda de playoffs por Portland Trail Blazers, los Jazz ya no volverían a ser serios candidatos al título.