1997-1998：光榮由心碎收場
97-98賽季的爵士變得更強了——而不是像壹些預測認為的那樣變得更老了。在不朽的拍檔Malone和Stockton的帶領下，爵士與那些年輕人的球隊拼殺出了62勝20負的聯盟最佳戰績，並在西區決賽中擊敗稚嫩的天才軍團洛杉磯湖人，再次回到總決賽。
雖然爵士隊殺回總決賽不算什麽讓人驚訝的事，但是他們在十月份的確遇到了壹些麻煩，35歲的Stockton經歷了季前的左膝手術，這位在過去13個賽季只缺陣4次的鐵人在97-98賽季坐在場邊看完了球隊前18場比賽。對於他本人來說，這使他連續出場紀錄停留在609場這個數字上，而對於他的隊友，則意味著在場上失去了最堅韌的組織者，爵士的開局只有5勝6負，這是15年來的最差開局，不過接下來7場比賽球隊拿下6場，度過了沒有後場將軍的難關。
隨著Stockton歸來，加上Karl Malone無可抵擋的內線威力，球隊中11名參加了去年總決賽的球員***同努力，在余下的賽程中拿下51勝13負。
Malone仍舊保持強勁的勢頭，他的表現絲毫不遜於拿到MVP的上賽季，他在81場比賽中75次得分全隊最高，最終以每場27分名列聯盟第三，籃板球10.3個列第六。三次獲得壹周最佳，並在2月份以平均26.6分10.8個籃板，54.6%的命中率成為當月最佳球員。2月份盡管是賽事最少的壹個月，但是爵士仍然作出不凡表演。他們在2月4日以101比93擊敗芝加哥公牛，其中第壹節便領先22分，從而成為了三年來聯盟中第壹支常規賽橫掃Michael Jordan的球隊。
然而在2月中旬，發生了壹件不太愉快的事，爵士宣布將Chris Morris和Greg Foster送往奧蘭多交換中鋒Rony Seikaly，結果交易在公開之後意外泡湯，兩人又從奧蘭多打個折返回到爵士，未免顯得角色尷尬。不過有些搞笑的是，球隊在此事之後似乎反而更加團結，賽季最後32場以27勝5負漂亮收宮，壓倒湖人和超音速成為西區乃至全聯盟的王者，爵士在整個季後賽中都有主場優勢，4月7日，34歲的Malone獨取56分，球隊擊敗金州勇士，這是當賽季個人的最高得分。
火熱的爵士殺入季後賽，很快就被老冤家火箭隊冷了下來，以8號種子出戰的火箭前三場以2比1領先，第四場半場時仍然領先6分，黑八奇跡似乎將要再現，但是爵士咬緊牙關，成功反擊，五場過關。
西區半決賽爵士4比1幹掉馬刺，然後在壹片驚呼聲中將未成熟的湖人4比0橫掃，二老再次給鯊魚上課後，重新與芝加哥公牛再會總決賽。
爵士離史上第壹個總冠軍只有4場勝利的距離，而他們面前是不可逾越的兩屆衛冕冠軍：Michael Jordan和他的公牛。當公牛還在和步行者進行生死搏殺時，爵士贏得了10天時間供老將們休息，他們是公牛王朝最好的挑戰者。1998，這註定是壹次經典的重逢。
主場優勢易主，首戰，Stockton關鍵時刻單殺Kerr，88比85，爵士光明的開局。然而公牛很快扳回，並在第三場讓爵士經歷了最慘痛的失敗——96比54，此後公牛順勢又拿下第四場，爵士站在失敗邊緣。
第五場，Malone39分爆發，老Carr下半場拿下12分，爵士首次在總決賽中客場掀翻公牛，83-81，公牛3比2領先，但是最後兩場都是爵士強悍的主場，勝負猶未可知。
第六場在三角中心，爵士顯得冷靜而鎮定，Stockton在最後壹分鐘投中三分球，86比83，信心滿滿的第七場似乎不可避免。然而那個毀掉太多人夢想的家夥又出現了，壹次關鍵搶斷，兩次致命得分，包括終場前5.2秒晃倒Russell的名作。公牛第二個三連冠實現，爵士的夢想告壹段落。
1998-1999：郵差再領MVP
縮水賽季，老而彌堅的Karl Malone拿到個人第二座MVP，卻意味著爵士的老人們站在聯盟的頂級的時間已經不多。Malone每場有23.8分9.4個籃板，入選第壹陣容和最佳防守陣容，Stockton入選第三陣容。
37勝13負殺入季後賽後，爵士與國王上演了驚心動魄的第壹輪，第壹場爵士30分大勝，然而國王偷走第二場，又在第三場加時賽中得勝，2比1占先。
第四場，Shandon Anderson0.7秒時射中制勝球，爵士90比89險勝，此後第五場又戰至加時，不過這次爵士贏了。
經歷艱難的首輪後，爵士2比4被開拓者隊淘汰出局。