Apesar de nunca ter sido campeão da NBA - foi vice-campeão duas vezes com o Jazz e apesar de se mudar para o Lakers visando o título, ficou em segundo lá também - foi eleito
melhor jogador das temporadas de
1997 e
1999, e é considerado um dos 50 maiores jogadores de todos os tempos da NBA. Foi bi-campeão dos
Jogos Olímpicos em
1992 (com o famoso
Dream Team) e em
1996.
Malone é atualmente o segundo maior cestinha da história da NBA, com 36.928 pontos (média de 25 por jogo), perdendo apenas para
Kareem Abdul-Jabbar.