Il secondo realizzatore di ogni epoca della NBA fu devastante anche nella kermesse olimpica, dove raramente trovò qualcuno in grado di fermarlo (13 punti di media nel torneo). Dopo la delusione per il titolo sfuggito ancora in finale nel 2004 con i Lakers e aver annunciato il ritiro rinunciando a inseguire il record di punti segnati di Jabbar, Malone si è dato alla propria grande passione, la pesca, investendo il proprio discreto capitale in due ristoranti nella nativa Louisiana. Nel 2013 è tornato nel panorama cestistico, diventando assistente allenatore dei suoi Jazz.
