1979－80：“冰人”如日中天

在连续2年排名中部分区的第一之后，1979－80赛季对圣安东尼奥来说是令人失望的，尽管Kenon和Silas表现在这一年中不错。在1月份，马刺队用Billy Paultz从休斯敦交换来了John Shumate，他也在之后为马刺出场的27场中，得到14.7分和7.9个篮板。同时Gervin继续上佳表现。他以33.1的场均得分连续第三年得到得分王，并在全联盟的投篮次数和命中数上均排名第一。他的投篮命中率是耀眼的52.8％，他同时也在1980年的NBA全明星赛中砍下34分和10个篮板，获选全明星赛的MVP。

尽管Gervin的得分仍旧如同探囊取物，但马刺队在整个赛季还是始终在50％胜率线附近苦苦挣扎。球队受制于薄弱的防守，每场比赛的失分达到119.7 分之多（排在失分第二的丹佛平均每场让对手得到112.7分）。主教练Doug Moe因为球队的平庸表现而被解雇。3月1日，Moe被Bob Bass取代。圣安东尼奥最后以41胜41负的战绩结束赛季，之后在季后赛的首轮中被休斯敦火箭队淘汰出局。

1980－81：关键的转变——新的球员、新的分区

作为上一个惨淡的赛季表现的结果，马刺队在1980－81赛季开始前作出了一系列重要的转变。Larry Kenon被送往芝加哥公牛队，从华盛顿子弹队得到了Dave Corzine，签下自由球员Geroge Johnson，并且在NBA的第一轮选秀中挑选了来自田纳西大学的6尺9寸的前锋Reggie Johnson。除此之外，马刺还请到了Stan Albeck担任新的主教练。同时，马刺队被划分入了西部的中西部赛区，和休斯敦、堪萨斯、丹佛、犹他以及新军达拉斯小牛队一个赛区。

这些举动的结果可谓是立竿见影。圣安东尼奥一跃以10胜2负开局。在12月末，形成了一个圣安东尼奥的传统，那就是球队给球迷分发10000张免费的海报，上面的人物形象是马刺的前场球员们，外号“Bruise Brothers（字面直译是鼻青眼肿的兄弟们，或许翻译成一群恶汉更贴切一些，见下文）”。George Johnson，Dave Corzine，Kevin Restani，Paul Griffin，Mark Olberding和Reggie Johnson也的确配得上这个外号。在1980－81赛季，球队在NBA的篮板、盖帽统计中排名第一，在个人犯规数上排第三。George Johnson在联盟中以3.39次的每场平均盖帽数排名第一。

圣安东尼奥轻松的以52胜30负的成绩拿下了他们4年里的第三个分区冠军。堪萨斯城和休斯敦同样以落后12场的巨大差距并列第二。但马刺队没有能够在西部半决赛中越过休斯敦这一关。休斯敦从圣安东尼奥的HemisFair球馆带走了3场胜利，其中包括了决定性的第7场，他们以105比100击败马刺。

当下一个赛季开始前马刺队将James Silas交换到了克里夫兰之后，也意味着一个时代的结束。Silas是当时队中最后一名曾经为马刺的前身达拉斯丛林队效力过的球员。Johnny Moore的崛起使得这个交易变得可行。二年级的控球后卫Moore接替他成为先发，并随即以9.6次的场均助攻在联盟中排名第一。他不是唯一一个在 1981－82赛季的联盟技术统计中排名第一的马刺球员。在前一个赛季排名得分榜的第三后，Gervin在这个赛季以32.3分再次坐上了得分榜的头把交椅。

赛季中期的时候马刺得到一个重要的收获——他们用Ron Brewer和George Johnson从克里夫兰交换来了6尺7寸的高产得分手Mike Mitchell。在他为马刺效力的第一个赛季中，Mitchell平均每场得到21.0分。

1981－83：马刺高举进攻大旗

圣安东尼奥的成功是建立在他们手段繁多的进攻上的。在1981－82赛季他们打出了一场在球队得分在NBA历史上排第二的比赛。在HemisFair球馆，经过3次加时赛的鏖战，他们以171比166战胜了密尔沃基，其中Gervin一人就砍下了50分。圣安东尼奥在赛季结束的时候以平均每场得到 113.1分排名NBA的第二，但那离联盟的领先者，平均每场得到126.5分的丹佛还有很大的差距。

在1981－82赛季，马刺队连续第二年拿下中西部分区的冠军，丹佛落后他们2场排名第二。在和西雅图的西部半决赛中，马刺队在前2场中和超音速队战成1 比1，然后他们在接下来的3场比赛中都艰难的战胜对手从而拿下这个系列赛。于是球队取得了同湖人队在西部决赛中交锋的机会，但洛杉矶人横扫了马刺并随即拿下NBA的总冠军。

在休赛期，马刺队和公牛队达成了一笔交易，他们送出Mark Olberding和Dave Corzine，得到了11年球龄的老将Artis Gilmore。33岁的Gilmore身高7尺2寸，他很快融入了球队，帮助球队取得了骄人的53胜的成绩。球队表现得稳定而全面。马刺队在联盟的得分、篮板、盖帽以及助攻上都排名第二。Gilmore以62.6％排名投篮命中率第一；Jonny Moore每场得到9.8次助攻，排名第二，同时Gervin每场得到的26.5分排名第四。

马刺队以领先丹佛掘金队8场的优势结束了常规赛。两支球队在季后赛的对话中均大打进攻，在历史上最具观赏力的系列赛中竞相得分。圣安东尼奥以152比 133拿下首场，同时这场比赛也是那个赛季单场两队总得分最高的比赛。马刺队在第二场中以17分的优势获胜，并在第三场中经过加时以127比126获胜，以3比0的优势遥遥领先。在输掉第四场后，马刺队在第五场中以145比105把丹佛人送回了家。在这五场的系列赛中，马刺平均得到132.8分，而丹佛也有119.4分。

下一轮是上个赛季的重演：马刺对湖人。继去年被横扫后，在1983年的这次对话中，马刺表现得要好得多，他们一直坚持到第6场1分惜败后才以2比4被湖人淘汰出局。

1983－84：辉煌不再

作为过去6年中的5次分区冠军，圣安东尼奥发现他们在1983－84赛季中开始难以为继了。问题在赛季开始前就开始出现，Stan Albeck离开球队去到了新泽西网队担任主教练。Morris Mchone被聘作为他的接替者来执教球队。在11月底的时候，球队仅取得6胜12负。在12月17日，马刺输给了亚特兰大老鹰队，同时Gervin只拿下8分，这使得他的连续407场比赛得分超过两位数的纪录中止了。

McHone在新年前被解雇，同时总经理Bob Bass亲自介入球队并试图使球队回到正轨上来。他的运气也不怎么样。Moore和Gilmore在赛季的后半阶段的大部分时间内都呆在伤病名单中，而马刺也在全明星赛后的18场中输了14场。尽管在赛季结束前他们稍有起色，在最后7场中赢下5场，圣安东尼奥还是仅仅以37胜45负的成绩无缘季后赛。

在这个黯淡的赛季，球队在其他方面还是有一些亮点的。在12月中从CBA联盟加入马刺的John Lucas以10.7次的每场助攻排名NBA第四。在赛季的最后一场比赛中，他创造了一项NBA的新纪录：在单节中拿下14次助攻，同时球队也创造了单节全队24次助攻的新纪录（虽然如此，马刺还是以154比157输给掘金）。Gilmore连续第二年排名投篮命中率的第一（63.1％）。Moore也在助攻榜上以9.6次落后Lucas排名第五。同时在2月份，球队为James Silas举行了了球衣退役仪式。

1984－85：Cotton重建球队

在休赛期，球队从堪萨斯城挖来了Cotton Fitzsimmons作为教练，他被赋予了重建球队的任务。在1984－85赛季的前6场比赛中，他看上去像一个年度最佳教练的候选者，指挥球队取得了 5胜1负。但次后球队遭遇了7连败并开始在剩下的比赛中为50％的胜率而苦苦挣扎。圣安东尼奥直到1月才第一次在一个月中胜多负少，他们取得8胜5负。那个月中的亮点是在一场139比94的胜利中Moore仅仅差一个盗球就能拿到四双；在那个夜晚他砍下了26分、13次助攻11个篮板和9个盗球。

圣安东尼奥以41胜41负结束赛季，在中西部分区中和犹他并列第四。马刺队在季后赛的首轮中把一号种子掘金队吓出了一身冷汗，他们把比赛拖入到了第五场，可惜以27分的劣势输掉了比赛。

1985－87：四年颗粒无收

下一个赛季是马刺队4个颗粒无收的赛季的开始。在1985－86赛季即将开始前，球队作出了一个令人吃惊的交易，他们用Gervin从芝加哥换来了 David Greenwood。尽管失去了“冰人”，球队直到12月前还是表现良好并在头两个月中取得19胜13负。但在12月26日，Moore被确诊患上了“沙漠热症（desert fever）”。这种罕见的疾病不仅使他缺席了这个赛季，也提前终止了他的职业生涯。

圣安东尼奥在剩下的赛季中表现拙劣，在1月份输了16场比赛中的10场，从2月初到3月初输了13场中的12场，以及在3月份中输了16场中的13场。35胜47负的成绩也是球队自从达拉斯搬迁到圣安东尼奥以来最差的表现。

尽管球队表现平庸，但不能忽视的是二年级球员Alvin Robinson在赛季中的出色表现。他拿到了一系列的奖项，包括了NBA最佳防守球员和NBA进步最快球员，并代表马刺参加了当年的NBA全明星赛。 Robertson以301次盗球创造了联盟的新纪录，同时在2月18日，他成为了NBA有史以来第二个得到四双的球员：20分，11个篮板，10个助攻和10次盗球。

Fitzsimmons教练在1985－86赛季结束后被解雇，Bob Weiss是他的继任者。Weiss的运气更差，在1986－87赛季，球队先后使用了17名球员来试图找到一个能赢球的阵容安排。但没有任何效果。球队在中西部赛区以28胜54负的成绩垫底，落后犹他爵士队27个胜场。Robertson再次成为NBA的抢断王和年度最佳防守球员。

1987－89：圣安东尼奥放眼未来

在1987年5月17日，马刺队抽到了NBA的选秀状元签。在6周之后的NBA选秀大会中，球队作出了对它的未来意义重大的一个决定，挑选了7尺高的中锋 David Robinson。但那要到两年之后才能实现了。在1987年11月6日和马刺队签署完合同之后，海军学院的毕业生Robinson开始在海军履行他为期两年的兵役。

1987－88赛季对马刺来说是艰难的，尽管他们在12月表现不错并以8胜4负的成绩结束了连续12个月胜少负多的尴尬纪录。在12月5日，球队为 George Gervin的球衣举行了退役仪式。对人员不整的马刺来说，这个赛季没有其他更多的亮点了。球队取得31胜51负的成绩，并在季后赛的首轮中被湖人队横扫。

在1988－89赛季，球队甚至没有更多的可以让人振奋的地方。马刺队拥有了一个新老板，Red McCombs，同时一个新的教练Larry Brown。然而，成绩却比上一年更加糟糕。在2月份的1胜12负以及赛季结束前的8连败使得最终的成绩仅有21胜61负。伤病严重困扰了球队， Alvin Robinson也是众多在场外和伤病斗争的马刺球员中的一个，球队从任何标准来看都非常糟糕。只有新秀Willie Anderson让人看到了一丝希望。6尺8寸的摇摆人成为球队头号得分手（18.7分）并且在年度最佳新秀评选中仅仅落后Mitch Richmond而排名第二。