許不若馬刺、活塞與塞爾提克這般，與Kobe有著爭霸總冠軍戰史的對手，讓球迷長期津津樂道，但猶他爵士絕對堪稱這些勁敵之外，對Kobe最有意義的球隊之一。在他20年的生涯中，經歷過至少三代爵士球員的更迭，且各自都有著精彩且足以名留青史的對抗故事。
Malone & Stockton時代，NBA生涯的第一道難關
Kobe的生涯，起於爵士隊稱霸西區的顛峰時期，即便O’neal空降湖人，但Malone與Stockton仍寶刀未老，爵士與公牛爭霸的這兩年，都與湖人於西區季後賽狹路相逢。當時的Kobe，還只是個初入聯盟的高中生跳級選秀，主要擔任Eddie Jones的替補，場均7.6分1.9籃板1.3助攻，季後賽亦僅略增至8.2分1.2籃板1.2助攻，但與爵士的西區第二輪季後賽第五戰，可以說是他生涯首次躍上頭條的重要比賽-延長賽中四記三分球Air Ball，堪稱他早期生涯最不光彩的一頁，卻也可以說是他邁向榮耀的起點。
還原當時情況，已是系列賽生死邊緣，球隊有傷兵困擾，O’neal並且於第四節剩下1：46時犯滿畢業，隨後雙方打成89：89平，Kobe幾乎是被當作最終希望，當時連爵士的Honacek與Russell都判斷Kobe是防守重點人物，事實上正規賽最後一擊也確實由他操刀，但未進球，雙方進入延長賽。隨後就是Kobe著名的四記三分球大麵包(不過他仍在延長賽有拿下2分幫助球隊追近)，包括最後3分落後(93：96)有機會扳平的一投，讓湖人慘遭1：4淘汰，也因此在那場後，他簡直成為眾矢之的，最早關於他不傳、濫投的批評可說從此開始，當時甚至有輿論稱Kobe該回去唸大學。
請繼續往下閱讀
＊讓Kobe本人都終生難忘的5分鐘4次Air Ball一戰，卻是激勵他未來邁向卓越的養分
不過，在當時湖人團隊眼中，看到的卻是與眾不同的未來之星。O’neal只能在場上乾著急，他卻在一眾批評聲中為Kobe辯護：『我不會因為他投了4顆麵包而感到沮喪，他是唯一一個有勇氣(對爵士)投出這些球的球員，隊裡沒人敢出手了』，並鼓勵Kobe記取教訓，往後捲土重來，早晚他會投進關鍵球。當年選他入湖人的總管Jerry West，亦曾這麼正面評論：『如果他陣中有人投了個麵包，接著投了第二顆，那麼他們只會再投出第三顆麵包，但Kobe無所畏懼(繼續投)，我想這就是促使他偉大的原因，他不會允許自己失敗。』
＊當年賽後的經典畫面，老大哥O’neal在輸球後第一時間給了Kobe安慰與鼓勵
後來成為他教練的當時隊友(因傷缺陣)Byron Scott，亦對Kobe這往昔的巨大失敗記憶猶新，認為這是讓Kobe成長的轉捩點，他反而看到的是這個才18歲年輕人的特別之處，認為他有勇氣承擔，願意成為焦點且不害怕，Kobe就是想投球，Scott並且回憶，當時Kobe的表情彷彿寫著『這將永遠不會再發生』。就連當時爵士的首席助教Phil Johnson，都對Kobe當時展現的自信印象深刻，爵士記者亦讚美Kobe事後面對批評的高度成熟。
請繼續往下閱讀
＊往後的主帥Scott，也是Kobe生涯初期的湖人隊隊友
對Kobe而言，這場對爵士之戰，也是他親口認證的重大時刻。那晚輸球回到洛杉磯後，發生了另一個Kobe的著名事件：一下飛機他就跑去了Pacific Palisades高中，徹夜練投直到天亮，並且整個休賽季都如此苦練。後來他回憶說道，那場比賽影響了接下來20年的NBA生涯，是他早年的一個轉捩點，讓他因此學習如何面對逆境 面對公眾輿論以及自我懷疑。在往後的生涯中，Kobe對爵士有超過20場砍下30+分數，但他仍難忘那四記Air Ball。
＊Kobe早前就住在Pacific Palisades，當地的高中球館因此成為他時常練球之處
隔年的Kobe，確實展現出了明顯的進步。雖然仍是替補，但場均提升到了26分鐘的第六人地位，場均也提升至15.4分3.1籃板2.5助攻，當年湖人並且以11勝0負開季，從前一年西區NO.4進步到並列NO.2的61勝佳績，離西區NO.1僅1場勝差，甚至包括Kobe在內有四人風光入選全明星賽，Kobe那饒富魅力與血性的球風更讓他成為史上最年輕的全明星先發-而爵士僅Malone入選。但開始有點雛形的KO連線，在擊敗外界原先不看好能贏的超音速後，於西區冠軍戰再與爵士狹路相逢，可外界原先以為有機會成功復仇的再戰，卻是比前一年更慘烈的0：4慘遭橫掃(湖人隊史第五次)，Kobe再次倒在爵士面前，系列賽場均10分(但已是全隊第三高)1.8籃板1助攻命中率僅36.7%，要說猶他爵士是他生涯初期最大的夢靨與激勵目標，亦不為過。