作為一名征戰聯盟20載的老將，Kobe職業生涯中樹敵無數，無論是綠軍還是火箭、拓荒者，Kobe都曾在與他們的比賽中結下樑子。不過，馬刺也是Kobe無法逃避的一支球隊，由於同在西區，因此Kobe每年要與馬刺碰面3至4場比賽，尤其是在季後賽中，湖人更曾與馬刺多次交手，Fisher最經典的0.4秒絕殺便是與馬刺的季後賽。不過，在Kobe生涯的早期，與馬刺的碰面可並不愉快。

時間拉回到1998-99賽季，那個賽季由於球員們的罷工，NBA的例行賽縮減到僅有50場，而那一個賽季對於湖人來講，也面臨了很多問題。三年級生Kobe被正式提上了首發，不過內線的歐尼爾不知道是不是賽季縮水的原因，體重直線增長，而當年的首發小前鋒Eddie Jones被湖人送到夏洛特，換來了老射手Rice，就連主教練都換成了Rambis。主力陣容經過大變動的湖人在那個賽季僅取得了31勝19負，不過他們仍然闖入了季後賽，迎接他們的就是馬刺隊。

那個賽季馬刺顯然是成功的，Robinson開始將當家人的位置讓給了鄧肯，而馬刺也在開局的6勝8負之後，打出了31勝5負的成績，以西區第一的身份殺入季後賽。面對湖人其實他們並沒有多大勝算，自從鄧肯進入聯盟以來，當時湖人在例行賽以5勝1負的成績遙遙領先，並且歐尼爾這個內線怪獸讓馬刺雙塔無可奈何。因此，很多人都認為湖人會上演黑八奇蹟。

只可惜結果並沒有像人們想像的那樣進行，進入到季後賽的歐尼爾被馬刺雙塔徹底凍結，湖人遺憾輸掉了第一場比賽。Kobe在第二場拿下了全場最高的28分，但是鄧肯在終場前一記勾手投籃絕殺了湖人。回到主場的湖人再也沒能緩過神來，被馬刺連下兩城，最終橫掃了湖人。尤其是在洛杉磯的兩場比賽，馬刺得分全部破百，要知道當年的整個季後賽中，馬刺也只有這兩場比賽得分破百。

當時剛剛成為首發的Kobe顯然被打蒙了，在喬丹退役之後，湖人顯然迎來了一個爭奪總冠軍最好的時機，尤其是面對例行賽的手下敗將，湖人的勝算可以說非常的大。但是鄧肯的突然爆發打亂了湖人的節奏，而Kobe想要在成為首發的第一個賽季就做出亮眼表現的打算也被馬刺澆滅，不過這也令好勝心極強的Kobe開始努力變得更好。​

從被橫掃的那個賽季之後，Kobe逐漸成為了聯盟最好的得分後衛，並且與歐尼爾一起攜手拿下了三連冠。自從1999年之後，Kobe率領的湖人與馬刺在季後賽中又再次交手5次，湖人取得了4次勝利，而Kobe在季後賽對陣馬刺時場均能夠得到29.5分5.8籃板5次助攻，命中率高達48.1%。馬刺一直以來都是強硬的防守著稱，聯盟的巨星都在馬刺身上吃盡了苦頭，但是Kobe卻是對陣馬刺表現最好的球員。或許正是當年的被橫掃，激勵了Kobe成為了馬刺剋星。