Olympijská kariéra a léta po NBA

Jak Malone, tak i Stockton byli oba členy amatérského národního mužstva Spojených států už v roce 1984. Svět si je však pamatuje především až od roku 1992, kdy se stali členy legendárního Dream Teamu a poprvé coby profesionálové vyrazili reprezentovat svou zemi na Olympijské hry. Dějištěm těchto památných her se stala španělská Barcelona (i když basketbalový turnaj se odehrával v hale kus za městem, téměř až v Badaloně).

Na tomto turnaji se americká reprezentace lehce dostala až do finále, kde porazila Chorvatsko (ještě s Draženem Petrovičem) 117:85 a Karl Malone, John Stockton, Michael Jordan, Scottie Pippen a mnoho dalších hvězd tak mohlo pověsit na krk zlaté olympijské medaile.

Karlovi Maloneovi se však dostalo zvláštní pocty ještě před turnajem - oregonská Národní garda jej jmenovala čestným členem, a to bezprostředně po vítězné kvalifikaci na turnaj, kde Američané rozdrtili Venezuelu 127:80.

Na Olympiádě v Atlantě o čtyři roky později se situace opakovala. USA opět získaly zlato a Malone si na tomto turnaji připisoval 8,4 bodů, 4,5 doskoků, 1,4 asistencí a střílel s úspěšností 56,9% z pole.

Dres Malonea byl po ukončení jeho kariéry vyvěšen ke stropu EnergySolutions Areny (přesně 23. března 2006, kdy Jazz hostili Washington Wizards) a před touto halou také stojí bronzová socha této hvězdy - hned vedle Stocktonovy. Obvod v Salt Lake City byl také přejmenován na jeho počest. Místo, kde nyní obě bronzové sochy stojí, se nazývá "křižovatka Stocktona a Malonea".

Dne 31. května 2007 se Karl Malone stal ředitelem a zároveň kondičním trenérem na univerzitě v Lousianě (kterou sám absolvoval). Na sportovní účely této školy také daroval 350 000 dolarů.