1990－92：季后赛首轮噩梦马刺队证明了他们在1989－90赛季的表现不是个意外，他们在接下来的赛季中力压犹他爵士队，连续第二年获得中西部分区的冠军。球队取得55胜27负的好成绩。
马刺队以nba总冠军有力争夺者的姿态进入到季后赛。但球队在同金州勇士队的首轮比赛中就遇到了挫折。3名马刺球员得分超过30，帮助球队在主场以130比121拿下第一场，但勇士队拿下了随后的3场比赛，并赢得整个系列赛。
圣安东尼奥在随后的休赛期中完成了一笔大交易，用德文-辛奇祖斯（dzius）从萨克拉门托换来了6尺9寸高的壮汉安东尼-卡尔（antonieca）。球队的先发控球后卫斯特里克兰由于和球队在合同上有争议而在赛季开始的时候被摁在板凳上，直到12月末才重新上场。尽管缺少了先发控球后卫，马刺队还是在1991－92赛季中，在11月份打出了10胜3负的开局。但球队在随后的两个月中表现不佳，主教练拉里-布朗也在1月21日辞职。当时正担任球队运作方面的副总裁的鲍勃-巴斯（bobbass），在17年中第四次临危受命，出任球队主教练。
在巴斯的带领下，球队在赛季后期打出26胜18负，使得他们总成绩达到47胜35负，这也足够确保他们仅仅落后爵士队而排名中西部分区的第二。但马刺队在季后赛中有所作为的希望由于罗宾逊和威利-安德森（willieandeson）的缺席而变得渺茫起来。“海军上将”在经历了左手的韧带修复手术后，于4月1日被球队放入伤病名单中。安德森则由于他的左胫骨的应力骨折而缺席了赛季的最后24场比赛。在季后赛开始的时候，他们2人都无法出场，而马刺也因此在首轮中被菲尼克斯太阳队横扫。
1992－93：卢卡斯临危受命在新赛季开始前马刺队请来了杰里-塔坎尼安（jeytakanian）成为他们新的主教练。10天之后，塔坎尼安短暂的执教在持续了6周后就宣告结束。他只留下了9胜11负的战绩。
约翰-卢卡斯随后被授予主教练的职责。马刺队在这名前nba后卫的带领下打出了灵气十足的比赛，在他接手后的18场比赛中赢下了其中的16场。球队一个重要的变化是在先发阵容中增加了5尺10寸的控球后卫埃弗里-约翰逊（aveyjohon）。作为卢卡斯教练以前在西雅图时的队友，“a.j.”在他为马刺打先发的前12场比赛中平均每场得到11.4分和9.9次助攻，并帮助球队取得11胜1负。
季后赛第二轮对阵太阳，马刺让菲尼克斯人惊出了一身冷汗。太阳队在菲尼克斯的第五场比赛中以109比96击败了马刺。第六场比赛是在马刺主场半球球馆（又名赫米斯集市球馆）进行的。在100平之后，太阳大前锋查尔斯-巴克利（chalesbakley）在比赛还剩下1.8秒时命中了18尺外的跳投，之后大卫-罗宾逊未能命中20尺外的压哨跳投，马刺队被淘汰出局。这也是在半球球馆进行的最后一场比赛。马刺队在1e）。
1993－94：“上将”独木难支在新赛季开始前马刺队用肖恩-埃利奥特从底特律活塞队交易来了丹尼斯-罗德曼。在整年中不停的变换头发颜色的罗德曼给马刺队在1993－94赛季带来了完全不同的变化。在罗德曼加盟后，上个赛季在进攻篮板上排名倒数第一的马刺队一跃而攀升到了正数第一。然而，罗德曼起到的更加显而易见的影响是使得大卫-罗宾逊减少了争夺篮板球的压力从而能有更多的机会去得分。在赛季的最后一天，罗宾逊在对阵洛杉矶快船队的比赛中砍下70分，生生地从沙奎尔-奥尼尔手中抢过了得分王的头衔，这也使得他成为了nba历史上第四名在单场比赛中得分超过70分的球员。他还在2月17日对底特律的比赛中创造了另外一项nba的记录，34分、10个篮板、10次助攻和10个盖帽的成绩使得他成为了又一名拿下四双的球员。场均17.3个篮板的罗德曼与罗宾逊在nba历史上在同一个赛季的得分和篮板的个人统计上同时分别排在第一。马刺队以55胜17负的成绩落后休斯敦火箭队排名中西部分区第二。但是在以3胜7负结束他们最后10场常规赛之后，马刺队在同犹他爵士队的季后赛中首轮比赛中继续前进的动力。犹他连下四城，而马刺在这个系列赛中平均每场仅得到88.0分。几周之后，卢卡斯离开圣安东尼奥，前往费城76人队担任总经理兼主教练。
1994－95：罗宾逊带队打出62胜的赛季1994－95赛季成为了马刺队有史以来最出色的一个赛季，虽然对于马刺队的球迷们来说它结束的稍微有些太早了。球队打出了62胜20负的战绩，在nba排名第一并且这也是球队历史上的最佳战绩。马刺队上一个最好的战绩是在1989－90赛季的56胜26负，而那也是大卫-罗宾逊的新秀赛季。
这个赛季的开局并不理想。在罗德曼禁赛的情况下，圣安东尼奥跌跌撞撞地取得了7胜9负的成绩。但马刺队在其后的比赛中打出了55胜11负，其中包括了2次的15连胜。他们在常规赛的最后23场比赛中取得了21胜2负。球队在2、3、4月份分别获得了11胜2负、14胜2负和11胜2负，并随之获得中西部分区的冠军。
多名球员取得了优异的表现，罗宾逊场均27.6分、10.8个篮板、3.2个盖帽荣膺mvp。
在和底特律活塞队进行的交易中，马刺用选秀得到的比尔-柯利换来了旧将肖恩-埃利奥特，而他也为马刺的进攻作出了巨大的贡献，