Tres el lockout, Malone llogról so segundu MVP perol so equipu foi esaniciáu en segunda ronda de playoffs por Portland Trail Blazers, los Jazz yá nun volveríen ser serios candidatos al títulu. Magar que los Jazz baxaron les sos prestaciones col pasu del tiempu, el rendimientu de Malone siguió siendo escelente, con 25.5, 23.2, 22.4 y 20.6 puntos per partíu nos cuatro socesives temporaes. La temporada 2002-03, Malone quedó como segundu máximu anotador de la historia de la NBA, superando a Wilt Chamberlain y quedando detrás de Kareem Abdul-Jabbar con 38.374 puntos.