马刺队以nba总冠军有力图夺者的姿势进入到季后赛。但球队在同金州懦夫队的首轮比赛中就碰到了波折。3名马刺球员得分超越30，帮忙球队在主场以130比121拿下第一场，但懦夫队拿下了随后的3场比赛，并博得全部系列赛。
约翰-卢卡斯随后被授予主锻练的职责。马刺队在这名前nba后卫的带领下打出了灵气实足的比赛，在他接办后的18场比赛中赢下了此中的16场。球队一个首要的窜改是在先发阵容中增加了5尺10寸的控球后卫埃弗里-约翰逊（averyjohnson）。作为卢卡斯锻练之前在西雅图时的队友，“a.j.”在他为马刺打先发的前12场比赛中均匀每场获得11.4分和9.9次助攻，并帮忙球队获得11胜1负。
1996－97：伤病击倒马刺/天降邓肯1996－97赛季对于圣安东尼奥马刺队来讲是汗青上最让人绝望的赛季之一，但从厥后的环境来看，这反而是个最好的成果。固然马刺队贫乏了受伤的大卫-罗宾逊，仅仅获得了20场胜利，同时自1988―89赛季以来初次缺席季后赛，但他们在1997年的选秀抽签中获得了一笔财产，头号选秀权来临到马刺队的头上，这个状元签给他们带来了具有超等球星潜质的蒂姆-邓肯。
季后赛中，马刺队在第一轮横扫了丹佛掘金队，4比2击败了洛杉矶湖人队，然后在与休斯敦火箭队停止了6场西部决赛后败下阵来。
多名球员获得了优良的表示，罗宾逊场均27.6分、10.8个篮板、3.2个盖帽荣膺mvp。
在和底特律活塞队停止的买卖中，马刺用选秀获得的比尔-柯利换来了旧将肖恩-埃利奥特，而他也为马刺的打击作出了庞大的进献，场均获得18.1分并且脱手三分333次，射中136个，40.8%的三分射中率在nba排名18。罗德曼表面看上去还是独一无二，而他的篮板才气也仍然无人能及。固然错过了33场比赛，他还是持续第四年拿下篮板王（16.8个）并且当选nba第三阵容以及nba戍守第一阵容。
季后赛首轮，马刺在同菲尼克斯的比赛中连下三城淘汰敌手。在第二轮中，马刺队和犹他爵士队大战六场，但同94年的成果如出一辙，马刺队再次被对方淘汰。
球员的才气也是一样不凡的。肖恩-埃利奥特和大卫-罗宾逊代表西部插手了全明星赛，同时后场组合维尼-德尔尼格罗和埃弗里-约翰逊也进入了联盟助攻与失误比排行榜的前线。他们还在2月份从纽约获得了查尔斯-史女人（charlessmith）以及蒙蒂-威廉姆斯（ms），进一步弥补了他们的前场阵容。在3月份，球队获得了16战全胜的完美战绩，这也追平了1971－72年洛杉矶湖人队缔造的nba汗青最好月度战绩。
1992－93：卢卡斯临危受命在新赛季开端前马刺队请来了杰里-塔坎尼安（jerrytarkanian）成为他们新的主锻练。10天以后，塔坎尼安长久的执教在持续了6周后就宣布结束。他只留下了9胜11负的战绩。