La temporada 2002-03, Malone quedó como segundo máximo anotador de la historia de la NBA, superando a Wilt Chamberlain y quedando detrás de Kareem Abdul-Jabbar con 38.374 puntos.