James Silas和Larry Kenon在1979-80的赛季中个人表现都可圈可点，冰人也延续着他强大的攻击力，他以每场33.1分占据着得分榜的头名，并且是出手次数和命中次数最多的球员。冰人的命中率也达到了惊人的52.8%，他在1980年NBA全明星赛上以34分和10个篮板捧得了MVP的奖杯。尽管如此，马刺在进攻上的成就却因为他们羸弱的防守受到了严重的影响。马刺平均失分达到119.7分，这也是目前为止全联盟最差的。

正在全队努力提高防守能力的时候，主教练Doug Moe在3月1日被解雇，接替他的是Bob Bass。这已是他第二次中断与马刺的合同了。在连续两年成为中部赛区王者后，马刺没能在第三年保住这项荣誉。他们以平庸的41胜41负进入季后赛，在首轮即被休斯顿火箭(Houston Rockets)淘汰。

1980-1981赛季开始前，马刺发生了几个大的变动。首先，队伍从东部的中部赛区被并到了西部的中西部赛区。由于前一年的糟糕表现，一些球员也纷纷离去。Larry Kenon被交换到芝加哥公牛(Chicago Bulls)，田纳西州的Reggie Johnson被选中，还从华盛顿子弹(Washington Bullets)引进了Dave Corzine，并且Gervin成为了自由人。最后球队任命Stan Albeck为新任主教练。

赛季进行到中段时，马刺做了一笔非常重要的交易，他们把Ron Brewer和George Johnson送到克利夫兰骑士(Cleveland Cavaliers)换来了六尺七的得分高手Mike Mitchell。Mitchell在马刺的第一个赛季中平均攻下了21.0分。

1980-81在马刺历史上将以"Bruise Brothers" 之诞生年而流传。特别是马刺的前线队员George Johnson、Dave Corzine、Kevin Restani、Paul Griffin、Mark Olberding、和Reggie Johnson 当真对得起这个绰号。他们打出了顽强的防守，带领马刺在当年的盖帽和篮板两项中均列全联盟第一，并且他们的犯规也达到了第三。

全新的马刺的战绩也毫无悬念地发生了反弹，以52胜30负轻松列中西部头名，与并列第二的堪萨斯城(Kansas City)和休斯顿有12胜场之差。

马刺在季后赛的厄运在当年再一次降临，他们在西部半决赛中被休斯顿火箭淘汰。马刺的管理层感到必须对球队的人员进行必要的调整，在这些变革中最大的牺牲品是James Silas，作为马刺历史上最好的球员之一，和当时唯一经历了达拉斯丛林(Dallas Chaparrals)的球员，他在马刺的生涯被终止，被交换到了骑士(Cleveland Cavaliers)。 二年级生Johnny Moore代替了Silas原来的组织后卫位置。

1981-82赛季中，马刺继续他们在球场上强大的攻击力，他们场均取下113.2分，列联盟第二。赛季中段时，他们创造了一场NBA历史上得分最高之一的比赛；他们延长了两个加时以171比166击败了雄鹿(Milwaukee Bucks)。冰人勇冠全队拿下惊人的50分。

Johnny Moore在他的新角色上发挥出色，他完美地组织了全队的快攻，以场均9.6次助攻闪耀联盟助攻榜首位。这一年，圣安东尼奥以每场113.1分列联盟第二。但这个成绩离首位的丹佛(Denver)却还有不小的距离，他们每场居然能拿126.5分。

马刺再一次登顶中西部头名，领先第二名的小牛(Dallas Mavericks)两场。这次马刺展示出了不同于以往的斗志。经过了一轮激烈的系列赛，他们以4比1淘汰了超音速(Seattle Supersonics)赢得了西部半决赛，他们西部决赛的对手是Magic Johnson和他的洛杉矶湖人。

马刺在与魔术师的对决中几乎没有招架之力，在四场比赛中被横扫出局。湖人在接下来的总决赛中在六场比赛中击败了76人(Philadelphia 76ers)卫冕成功。Magic Johnson连续第二年被评为总决赛MVP。

1982-83赛季开赛前，马刺做了一笔成功的交易，他们将"Bruise Brothers"中的Mark Olberding和Dave Corzine送到芝加哥换来了Artis Gilmore。Gilmore帮助马刺取得了53胜29负的球队历史记录。这位七尺二的老中锋的投篮命中率在联盟位居榜首，而Johnny Moore也在助攻榜上列榜眼。冰人也继续他强大的火力，以26.2分列得分榜第四。并且马刺全队在得分、篮板、盖帽和助攻均列联盟第二。

马刺和掘金在季后赛首轮相遇，上演了一轮最火爆的对攻战。 马刺以152比133赢得首场，他们的超高比分创下了季后赛单场总得分的新记录。 圣安东尼奥以17分的优势拿下了第二场后，又通过加时取得127比126的胜利以3比0遥遥领先。在失掉第四场后，马刺在第五场以145比105结束了掘金的季后赛征程。 在这五场系列赛中，马刺场均取得132.8分，掘金也达到了119.4分。马刺再次在第二轮中与湖人相遇。 这次他们表现得比上次要好得多，在被淘汰之前，他们与湖人恶战了六场。

1983-84赛季是令人失望的一年。主教练Stan Albeck离开了球队投向新泽西网队(New Jersey Nets)。在球队遭遇赛季初的6胜12负的战绩后，刚刚上任的主教练Morris McHone引咎辞职。Bob Bass再一次担负起了救火兵的重任，可惜的是他并没有给球队带来好运。 马刺以37胜45负的惨淡战绩结束了常规赛，在球队历史上第二次与季后赛无缘。

这个赛季也同时为一项NBA记录的延伸划下了句号。 在12月17日马刺不敌亚特兰大老鹰的那场比赛中，冰人受到了对手的严密盯防，他的得分被限制在8分。将NBA连续得分达到两位数的记录定格在407场。

这一年唯一收获是从CBA加盟马刺的John Lucas的脱颖而出。Lucas以10.7次名列当年助攻榜第四位，他在最后一场常规赛中创下了NBA单节助攻记录——14次，并更新了球队的单场助攻记录——24次。

1984年，新教头Cotton Fitzsimmons带领马刺开始了新赛季的征程。Cotton率领球队以5胜1负开局，但随后球队遭遇了7连败，并在剩下的常规赛中仅获得50%左右的胜率。但个人表演仍在继续， Johnny Moore在一场比赛中取下26分、13次助攻、11个篮板和9次抢断，与四双失之交臂，成为当年马刺的一个亮点。圣安东尼奥以41胜41负挤入了季后赛的末班车，他们几乎爆出了这一轮系列赛的最大冷门，将头号种子丹佛掘金拖入了长达五场的苦战，最终仅以2比3惜败。

冰人时代最终在1985告以结束。马刺把他交易到公牛换来了David Greenwood。球队在1985-86赛季以19胜13负顺利开局，但此时悲剧降临在了12月26日这一天，Johnny Moore得了一种罕见的称为desert fever的疾病而被送进医院。这位天才组织后卫的身影从此再也没有在NBA的赛场上奔跑过。

Alvin Robertson的迅速成长给马刺带来了新的希望。他代表马刺入选了全明星阵容，赢得了进步最快球员奖，在抢断榜上高居首位，还当选为最佳防守队员。1985年的2月18日，Robertson成为NBA历史上第二个获得四双的球员(在马刺历史上是迄今获得四双的唯一两名球员中的第一个)，他在比赛中独取20分、11个篮板、10次助攻和10次抢断。

1987年5月17日，马刺抽中了他们的首个第一位状元选秀权。球队用这个权利选中了来自海军学院的7尺中锋David Robinson，但他在头两年由于海军军役没能披上马刺的战袍。马刺在当年的战绩仅为31胜51负，但却自1984-85赛季以来首次杀入季后赛。他们在首轮面对魔术师和他的湖人队时毫无还手之力，被横扫出局。

1988-89赛季开始前，球队再次发生了易主，Red McCombs购买了马刺，并任命了新的主教练：Larry Brown。新秀Willie Anderson在1988年成为了马刺的10号球员，初出茅庐的他每场就取下18.7分，在当年的最佳新秀评选中仅次于金州勇士的里奇蒙得(Mitch Richmond)。

但Anderson的出色发挥却没能改变球队的战绩。马刺的大部分主力遭受了伤病困扰，到赛季结束，只获得了可怜的21胜61负。这已是球队历史上最差的战绩，但随着海军上将的归来，一切都发生了变化。