1995-1996賽季，馬刺隊基本上還是那麼些人，隻是走了丹尼斯-羅德曼——不給高薪，老子不伺候了——大衛羅賓遜打滿了82場比賽，場均25.0分12.2個籃板球3.3次封蓋，連續第七年投籃命中率超過50%，這一年他在常規賽MVP的評選中位居第二，埃利奧特成為了球隊最猛的外線火力，場均能夠拿下20.0分，艾弗裏-約翰遜場均13.1分送出9.6次助攻，最終馬刺隊拿下了59勝23負的西部第二戰績，季後賽的首輪對手又是查爾斯公爵率領的太陽，羅賓遜和巴克利的上一番交手，巴克利憑借著最後的絕殺球稍稍占得上風，但是這一次，大衛-羅賓遜完成了完美的複仇，場均30.0分11.8個籃板球外加3:0橫掃太陽，巴克利場均隻有25.5分13.5個籃板球，命中率隻有44.3%。次輪，馬刺隊碰見的還是老對手，猶他爵士，卡爾-馬龍曾經也吊打過羅賓遜，這一次，羅賓遜還會束手就擒？
首場比賽，大衛羅賓遜12投9中拿下29分6籃板5封蓋4助攻，其表現完全把全場23投僅僅10中得到23分7籃板球的卡爾-馬龍壓在身下，但是馬刺還是以75:95慘敗飛爵士，原因就是隊友發揮水準差距太大，爵士隊斯托克頓拿下13分送出19次助攻，霍納塞克射落17分，而馬刺隊除了羅賓遜，再得分過雙的隻有埃利奧特的14分，還是7投2中的命中率。
第二場比賽，馬刺隊找回了場子，88:77擊敗了爵士，羅賓遜20投9中拿下24分12籃板3助攻3封蓋算是與25投12中得到24分8籃板的卡爾-馬龍鬥了個旗鼓相當，但是羅賓遜的隊友給了他很大的幫助，其他四人得分上雙，角色球員查克-博森表現非常出色，11投6中拿下16分，。
第三場比賽，回到主場的爵士送給馬刺一場30分的慘敗，105:75，馬刺隊埃利奧特得到的17分已經是全隊最高了，羅賓遜隻有11分9個籃板球，而爵士隊卡爾-馬龍全場24投14中轟下32分11籃板6助攻，完爆海軍上將！第四場馬刺86:101再敗一場，羅賓遜本場比賽隻有3投2中拿下11分4個籃板球的表現，而卡爾-馬龍則是22分5籃板7助攻3搶斷，再度打爆了羅賓遜！
完成兩個魔鬼客場之後，馬刺隊終於回到了主場，羅賓遜全場拿下24分15個籃板球，率領馬刺以98:87擊敗爵士，馬龍也拿到24分12個籃板球，但是馬刺隊其他球員發揮要比爵士隊出色，艾弗裏-約翰遜拿下21分，角色球員維尼-德納特也突然爆發取下21分！
第六場比賽成為了係列賽最後一場，馬刺隊81:108再度吞下一場慘敗，羅賓遜隻拿到17分8個籃板球，而卡爾馬龍則是25分13個籃板球6助攻，縱觀整輪係列賽，大衛羅賓遜完全不見了首輪吊打巴克利的氣勢，場均隻有19.5分9.0個籃板球，而馬龍則是場均25.0分9.3個籃板球，再度把羅賓遜壓在了身後！
算上今年年，大衛羅賓遜已經入行第七年了，當初帶著億萬美國人民的期盼空降聖安東尼奧，結果季後賽反複被克裏斯-穆林，被查爾斯-巴克利，被卡爾-馬龍吊打，打了一遍又一遍，人家手都打腫了，自己還得把臉貼上去，羅賓遜心裏苦啊，苦逼的是不僅手指頭上是空空如也，更苦逼的是連總決賽都沒打進去過，難道，難道羅賓遜也要把天賦帶到別的城市？當然不是，聖城50號依舊選擇堅守，亦如他當年海軍服役回來，選擇聖城那樣一般。
新賽季馬刺用老將底薪簽下了時年37歲的前老鷹超級球星多米尼克-威爾金斯，後者在NBA取得的成就毋庸置疑，但是很多人都不知道在他職業生涯的末年，他也曾經為馬刺隊效力過，他隻為馬刺隊效力過這麼短短一個賽季，卻對馬刺曆史產生了深遠的影響，可以說是改變了整個NBA曆史的格局。