V svoji tretji sezoni, Malone povprečje 27,7 točke in 12,0 skoka na tekmo, zaradi česar mu je edini igralec NBA med prvimi petimi v obeh kategorijah. V treh kratkih letih, je odšel iz le-happy-biti-tu novinec na sistematizirano delovno superstar.
Malone je pojav je sovpadal z dodatkom točka straže John Stockton na Jazz, ki se začne zasedbo leta 1987. Stockton in Malone dopolnjujejo drug drugega briljantno. Medtem ko je poštar nakopičil točk na skoraj rekordno hitrostjo, Stockton postal vodilni pomaga človek v NBA zgodovini.
najboljša sezona Malone je bil 1989-1990, ko je dosegel kariero visok 31,0 točke na tekmo, obrtniška Drugi Michael Jordan v NBA točkovanja dirke. Začetek leta 1988-89, je bila Malone poimenovali prvo ekipo All-NBA 11 zaporednih sezonah.
Na 1993 All-Star Game pred Hometown oboževalcev v Salt Lake Cityju, Malone (28 točk) in Stockton (15 podaj ) delili MVP nagrado. Kljub prisotnosti Malone in Stockton, Jazz utrpela številne razočaranj v končnico, niti enkrat zmagi naslov NBA.
Po trgovanje njegove Jazz Duds za vijolično-in-zlato od Los Angeles Lakers, Malone igral še eno sezono in se upokojil leta 2004. Ima kariero rekord za najbolj prosta meta poskus in napredek, kot tudi obrambnih skokov. Njegovi 36,928 točke so samo še Kareem Abdul-Jabbar na seznamu kariere
Za več informacij o največjih košarkarjev vseh časov, obiščite:.
Karl Malone je Greatest Game
Ker je igral v majhnem medijskem trgu in delijo top obračun z John Stockton, je Malone nikoli ni bila tako priljubljena kot takih superzvezdniki kot Charles Barkley in Patrick Ewing. Leta 1990, ventilatorji okoli NBA glasovalo Los Angeles Lakers AC Green začeti za zahodne konference v All-Star Game.
razjezil s tem, kar je menil, topim, Malone rang do 61 točk in 18 skokov v le 33 minut proti Bucks Milwaukee 27. januarja 1990. Njegov skupno vključenih 21 ciljev na terenu in 19 prostih metov. Potem Malone je napovedal, da se odpoveduje svojo grožnjo, da bo bojkotirala All-Star Game. (Ironično je, da je nikoli ni igral na tekmi zaradi poškodbe.)