1974－75赛季，马刺拥有了稳定的先发五虎。除了格文和斯文-内特尔，马刺队还有了三年经验的后卫“眼镜蛇”詹姆斯-塞拉斯和前锋里奇-琼斯，他们两人场均都得到19.3分。队伍中还补充了经验丰富的老将唐尼-弗里曼，他在几个赛季以前也曾经为当时的达拉斯矮树丛队效力过，场均贡献15.5分。
在对印第安纳的季后赛中，马刺2-4遗憾告负。
1976赛季，圣安东尼奥在季后赛的首轮中面对朱利叶斯·欧文和他所率领的纽约网队。当马刺队的头号得分手，场均得到23.8分的塞拉斯在第一场比赛中脚踝受伤后，他们的晋级希望就变得渺茫起来。但球队还是把网队拖入了第7场比赛，可惜第7场以114比121败北。而网队此后夺得了球队第9个同时也是最后一届aba冠军。
1978年开始，马刺在nba的前7年中斩获5个赛区冠军，并成为了季后赛常客。但在季后赛中，马刺还是未有任何突破。接连败给华盛顿子弹队、波士顿凯尔特人队、休斯敦火箭队和洛杉矶湖人队，季后赛糟糕的表现始终不能带给球队一个nba总冠军。
随着格文状态的下滑，马刺队也陷入低谷，1983-1984赛季沦为垫底球队。
1984－85赛季过后，马刺阵中巨星格文被交易到芝加哥公牛队，标志着马刺自从搬到圣安东尼奥以来所创造的一个辉煌时代的结束。
“阵痛”（1985－89）
1985年，格文加盟公牛队，失去主心骨的马刺队创下了搬至圣安东尼奥后最差的战绩，与季后赛彻底无缘。
1987年，失败的赛季和越来越低的上座率使马刺常被认为应当更换所在城市。在这段时期里马刺唯一的曙光是1987年nba选秀大会上的状元签。马刺用这一签钦点美国海军学院的大卫-罗宾逊为状元秀。尽管1987年就选中了罗宾逊，马刺需要等到1989－90赛季才能看到他真正上场打球，因为他必须在美国海军服役两年。尽管有人猜测罗宾逊可能会在服役归来后选择不签约马刺而是成为一名自由球员，罗宾逊还是最终决定加盟圣安东尼奥。
大卫-罗宾逊时代（1989－97）
在接下来的一个赛季，在布朗教练的带领下，马刺队从最差的球队一跃成为最好的球队。大卫-罗宾逊在1989年5月19日结束了他的兵役。9天之后，马刺队用罗伯特森和“凯迪拉克”格雷格-安德森，从密尔沃基雄鹿队换来了特里-康明斯。在1989年的选秀中，圣安东尼奥在第三顺位选择了肖恩-埃利奥特。这个夏天稍晚一些的时候，在一个牵涉到5名球员的交易中，强尼-道金斯（johnnydawki）被送到76人队，而莫里斯-奇克斯加入马刺。在赛季开始的时候马刺的阵容里面有了9张新面孔。
圣安东尼奥在1989－90赛季的揭幕战中以106比98击败了湖人队。在他nba的处子秀中，罗宾逊砍下23分和17个篮板。圣安东尼奥在11月8胜5负，之后在12月取得11胜2负并登上了中西部的榜首。在2月21日，马刺队又完成一笔交易，用奇克斯从纽约尼克队交换来了控球后卫罗德-斯特里克兰。
圣安东尼奥以56胜26负结束赛季并以一场的优势力压犹他爵士排名第一。1989－90赛季比1988－89赛季多赢35场比赛的成绩也是nba历史上球队胜场进步最大的纪录。而这个巨大转变的驱动力就来自“上将”罗宾逊。罗宾逊在赛季的每个月都拿下了月度最佳新秀，而且他24.3分和12.0个篮板的数据在球队中均排名第一。他被选为年度最佳新秀并入选了西部全明星阵容。
西部半决赛对阵波特兰开拓者队，马刺在第7场加时赛中105比108落败。