在和底特律活塞队停止的买卖中，马刺用选秀获得的比尔-柯利换来了旧将肖恩-埃利奥特，而他也为马刺的打击作出了庞大的进献，场均获得18.1分并且脱手三分333次，射中136个，40.8%的三分射中率在nba排名18。罗德曼表面看上去还是独一无二，而他的篮板才气也仍然无人能及。固然错过了33场比赛，他还是持续第四年拿下篮板王（16.8个）并且当选nba第三阵容以及nba戍守第一阵容。
多名球员获得了优良的表示，罗宾逊场均27.6分、10.8个篮板、3.2个盖帽荣膺mvp。
全部1996－97赛季的痛苦经历在5月18日一散而空，在那一天马刺队博得了1997年nba选秀的头号选秀权。这给了他们挑选来自维克丛林大学的具有统治力的明星邓肯的权力。在具有了由罗宾逊和邓肯构成的强大的前场组合后，圣安东尼奥希冀他们能在1997－98赛季中再一次回到冠军争夺者的行列中去。
1995－96：季后赛恶梦持续在1995－96赛季开端前，马刺队用丹尼斯-罗德曼从芝加哥公牛队互换来了中锋威尔-普度（willperdue）。固然罗德曼的才气终究帮忙公牛重新夺回了nba总冠军，但对于此次买卖的但愿仍然有增无减。固然罗德曼是个空前的篮板妙手，但马刺队为了寻求总冠军还是将他买卖了出去。
这个赛季的残局并不睬想。在罗德曼禁赛的环境下，圣安东尼奥跌跌撞撞地获得了7胜9负的成绩。但马刺队在厥后的比赛中打出了55胜11负，此中包含了2次的15连胜。他们在通例赛的最后23场比赛中获得了21胜2负。球队在2、3、4月份别离获得了11胜2负、14胜2负和11胜2负，并随之获得中西部分区的冠军。
马刺队以nba总冠军有力图夺者的姿势进入到季后赛。但球队在同金州懦夫队的首轮比赛中就碰到了波折。3名马刺球员得分超越30，帮忙球队在主场以130比121拿下第一场，但懦夫队拿下了随后的3场比赛，并博得全部系列赛。
在巴斯的带领下，球队在赛季前期打出26胜18负，使得他们总成绩达到47胜35负，这也充足确保他们仅仅掉队爵士队而排名中西部分区的第二。但马刺队在季后赛中有所作为的但愿因为罗宾逊和威利-安德森（willieanderson）的缺席而变得迷茫起来。“水兵大将”在经历了左手的韧带修复手术后，于4月1日被球队放入伤病名单中。安德森则因为他的左胫骨的应力骨折而缺席了赛季的最后24场比赛。在季后赛开端的时候，他们2人都没法出场，而马刺也是以在首轮中被菲尼克斯太阳队横扫。
季后赛第二轮对阵太阳，马刺让菲尼克斯人惊出了一身盗汗。太阳队在菲尼克斯的第五场比赛中以109比96击败了马刺。第六场比赛是在马刺主场半球球馆（别名赫米斯集市球馆）停止的。在100平以后，太阳大前锋查尔斯-巴克利（charlesbarkley）在比赛还剩下1.8秒时射中了18尺外的跳投，以后大卫-罗宾逊未能射中20尺外的压哨跳投，马刺队被淘汰出局。这也是在半球球馆停止的最后一场比赛。马刺队在1993－94赛季搬到了极新的阿拉莫球馆（alamodome）。