1990－92：季后赛首轮噩梦马刺队证明了他们在1989－90赛季的表现不是个意外，他们在接下来的赛季中力压犹他爵士队，连续第二年获得中西部分区的冠军。球队取得55胜27负的好成绩。

马刺队以NBA总冠军有力争夺者的姿态进入到季后赛。但球队在同金州勇士队的首轮比赛中就遇到了挫折。3名马刺球员得分超过30，帮助球队在主场以130比121拿下第一场，但勇士队拿下了随后的3场比赛，并赢得整个系列赛。

圣安东尼奥在随后的休赛期中完成了一笔大交易，用德文-辛奇祖斯（DwayneSchintzius）从萨克拉门托换来了6尺9寸高的壮汉安东尼-卡尔（AntonieCarr）。球队的先发控球后卫斯特里克兰由于和球队在合同上有争议而在赛季开始的时候被摁在板凳上，直到12月末才重新上场。尽管缺少了先发控球后卫，马刺队还是在1991－92赛季中，在11月份打出了10胜3负的开局。但球队在随后的两个月中表现不佳，主教练拉里-布朗也在1月21日辞职。当时正担任球队运作方面的副总裁的鲍勃-巴斯（BobBass），在17年中第四次临危受命，出任球队主教练。

在巴斯的带领下，球队在赛季后期打出26胜18负，使得他们总成绩达到47胜35负，这也足够确保他们仅仅落后爵士队而排名中西部分区的第二。但马刺队在季后赛中有所作为的希望由于罗宾逊和威利-安德森（WillieAnderson）的缺席而变得渺茫起来。“海军上将”在经历了左手的韧带修复手术后，于4月1日被球队放入伤病名单中。安德森则由于他的左胫骨的应力骨折而缺席了赛季的最后24场比赛。在季后赛开始的时候，他们2人都无法出场，而马刺也因此在首轮中被菲尼克斯太阳队横扫。

1992－93：卢卡斯临危受命在新赛季开始前马刺队请来了杰里-塔坎尼安（JerryTarkanian）成为他们新的主教练。10天之后，塔坎尼安短暂的执教在持续了6周后就宣告结束。他只留下了9胜11负的战绩。

约翰-卢卡斯随后被授予主教练的职责。马刺队在这名前NBA后卫的带领下打出了灵气十足的比赛，在他接手后的18场比赛中赢下了其中的16场。球队一个重要的变化是在先发阵容中增加了5尺10寸的控球后卫埃弗里-约翰逊（AveryJohnson）。作为卢卡斯教练以前在西雅图时的队友，“A.J.”在他为马刺打先发的前12场比赛中平均每场得到11.4分和9.9次助攻，并帮助球队取得11胜1负。

季后赛第二轮对阵太阳，马刺让菲尼克斯人惊出了一身冷汗。太阳队在菲尼克斯的第五场比赛中以109比96击败了马刺。第六场比赛是在马刺主场半球球馆（又名赫米斯集市球馆）进行的。在100平之后，太阳大前锋查尔斯-巴克利（CharlesBarkley）在比赛还剩下1.8秒时命中了18尺外的跳投，之后大卫-罗宾逊未能命中20尺外的压哨跳投，马刺队被淘汰出局。这也是在半球球馆进行的最后一场比赛。马刺队在1993－94赛季搬到了崭新的阿拉莫球馆（Alamodome）。

1993－94：“上将”独木难支在新赛季开始前马刺队用肖恩-埃利奥特从底特律活塞队交易来了丹尼斯-罗德曼。在整年中不停的变换头发颜色的罗德曼给马刺队在1993－94赛季带来了完全不同的变化。在罗德曼加盟后，上个赛季在进攻篮板上排名倒数第一的马刺队一跃而攀升到了正数第一。然而，罗德曼起到的更加显而易见的影响是使得大卫-罗宾逊减少了争夺篮板球的压力从而能有更多的机会去得分。在赛季的最后一天，罗宾逊在对阵洛杉矶快船队的比赛中砍下70分，生生地从沙奎尔-奥尼尔手中抢过了得分王的头衔，这也使得他成为了NBA历史上第四名在单场比赛中得分超过70分的球员。他还在2月17日对底特律的比赛中创造了另外一项NBA的记录，34分、10个篮板、10次助攻和