Jazz jako gigant Západu (96-98)

Po Olympijských hrách v roce 1996, kde Malone s týmem USA opět získal zlaté medaile, se Jazz dvakrát za sebou probojovali do samotného finále ligy. V sezóně 1996-97 měli Jazz doposud nejlepší bilanci v klubové historii, když na konci základní části ovládli Západ s 64 výhrami a 18 porážkami. Malone zvýšil svůj střelecký průměr na 27,4 bodů a Utah v prvním kole zametl s Los Angeles Clippers. V druhém kole vyřadil Los Angeles Lakers a v konferenčním finále na něj opět čekal obávaný kat z Houstonu vedený Hakeemem Olajuwonem, Clydem Drexlerem a Charlesem Barkleym. Po šesti vyrovnaných zápasech poprvé postoupil do finále NBA Utah Jazz, když především v šestém utkání zazářil John Stockton, který nastřílel 9 posledních bodů svého týmu včetně rozhodující trojky s klaksonem. Ve finále na Utah čekalo Chicago Bulls s Michaelem Jordanem a jednalo se mj. také o souboj dvou posledních MVP ligy, Jordana a Malonea. První dvě utkání získali Bulls a Malone příliš nezářil (utkání č. 2 - 20 bodů při střelbě 6/20 z pole). Poté se však série přesunula do Salt Lake City a Malone ve třetím utkání nastřílel 37 bodů, ve čtvrtém 23 včetně rozhodujícího nájezdu ke konci utkání po krásné přihrávce Stocktona a bylo vyrovnáno. V dalších dvou zápasech měl však Malone pokaždé problémy s fauly a spíše se trápil, a tak titul putoval do Chicaga.

V příští sezóně 1997-98 Jazz opět dominovali. Po základní části byla jejich bilance 62-20 vůbec nejlepší v celé NBA a Maloneovi uteklo hlasování o cenu MVP pouze proto, že Michael Jordan zažil jednu z nejlepších sezón své kariéry a bylo nemyslitelné, aby zvítězil někdo jiný, než on. Jazz v play off postupně vyřadili Rockets, Spurs a Lakers (těm dokonce dali potupný sweep 4:0) a ve finále je opět nemohl čekat nikdo jiný, než Bulls. Teď se však mělo jednat o úplně jinou sérii. Utah první utkání vyhrál 88:85 a Malone nastřílel 21 bodů. V prvních čtyřech utkáních finále se nemohl prosadit výrazněji především díky precizní obraně Dennise Rodmana a Scottieho Pippena. V pátém utkání však přišel průlom a Malone se utrhl ze řetězu, když zaznamenal 39 bodů, 9 doskoků a 5 asistencí. Jazz zvítězili v Chicagu 81:83 a snížili stav série na 2:3, stále však byli pouze jedno utkání od vyřazení.

Šesté utkání se přesunulo do Utahu, kde Jazz ve stařičké Delta Center v památném utkání měli dlouhou dobu Chicago "na lopatě". Malone si připsal celkem 31 bodů a 11 doskoků. V poločase vedli domácí 49:45, po třetí čtvrtině 66:61, vedení pak ztratili až v posledním dějství po Maloneově ztrátě. 18,9 sekund do konce obracel Utah opět vedení na svou stranu (86:85) a ještě měl míč, ale ten Maloneovi doslova ukradl Michael Jordan a svou nejslavnější střelou přes Bryona Russella 5,2 sekund do konce otočil skóre na 87:86, které bylo konečné. John Stockton sice ještě měl možnost zápas naposledy zvrátit střelou z poměrně dobré pozice, ale minul. "Byl jsem přesvědčený, že míč jde do koše," hledal po zápase marně vysvětlení hvězdný Jazzman. Utkání rozhodlo o třetím titulu pro Bulls v řadě a celkem šestém od roku 1991. Střela Michaela Jordana v šestém utkání finále byla později označena jako největší střela kariéry tohoto legendárního basketbalisty.