尼萨尔克作为主教练。42胜42负的战绩让尼萨尔克获得联盟的年度最佳教练奖。季后赛中灌木丛队再度在首轮被犹他星队横扫。

1972-73赛季，尼萨尔克跳槽去了NBA西雅图超音速队，他离开之后，灌木丛队陷入了混乱，两位继任者贝比·麦卡锡和迪夫·布朗都无法阻止球队最终仅以28胜56负的成绩结束赛季并首次错过季后赛。达拉斯灌木丛队在1973年3月26日完成了它的绝唱。在最后一次主场比赛中，球队竭尽全力，以112比110战胜了ABA当年的最佳球队卡罗来纳美洲狮队。买票入场的观众人数仅为134人。

几乎所有的球队投资方都想要放弃。最终以B. J.“瑞德”麦库姆斯和安吉洛·德罗索斯为首的36位圣安东尼奥商界人士团队同达拉斯投资商达成了“平等租借交换”协议，灌木丛队的拥有者只向圣安东尼奥方面象征性地索取了1美元的租借费，并给予对方优先购买权。当被问到为什么这样做时，一位达拉斯的股东冷冷地回答道：“我们不想让那个倒霉蛋再回来。”球队搬到圣安东尼奥，根据公开投票结果确定新队名为极具德州特色的“马刺（Spu）”，球队颜色从之前灌木丛队的红、白、蓝变成了黑、银、白的马刺图案。马刺队于1973年10月10日在海米斯展览体育馆的5879名观众面前上演了他们在圣安东尼奥的处子秀。1974年1月，马刺从弗吉尼亚绅士队买入了21岁的乔治·格文。他在代表马刺出场的26场比赛中场均得到19.4分。球队在最后18场比赛中拿下了12场，以45胜39负的成绩排名西部第三。随后在和印第安纳步行者队的季后赛首轮比赛中以3比4被淘汰。[1]

1974-75赛季，马刺拥有了稳定的先发五虎：乔治·格文、斯文·内特尔、詹姆斯·塞拉斯、里奇·琼斯和曾为达拉斯灌木丛队效力过的老将唐尼·弗里曼。鲍勃·巴斯从12月起接任主教练。1975年1月，圣安东尼奥承办了ABA的全明星赛。赛季结束时马刺队以51胜33负的成绩在西部排名第二，在季后赛中以2-4再度被印第安纳步行者队淘汰。