1989-90年可以说是马刺历史上真正“咸鱼翻身”的一年。
超级新秀大卫·罗宾逊的回归，再加上队内全明星大前锋特里·卡明斯和同样一年级新秀的肖恩·埃利奥特的稳定发挥，马刺立即从上一年的失利阴影中走出，成为联盟里最好的球队之一，以56胜26负结束赛季并排名中西部分区第一，比上一赛季多赢35场比赛的成绩也是NBA历史上球队胜场进步最大的纪录。
罗宾逊以他异于常人的沉稳和极强的统治力，在这一年的新秀赛季场均拿到24.3分，12.0个篮板以及3.89次盖帽，并且豪取赛季六个月的所有最佳新秀头衔，毋庸置疑地入选赛季全明星及防守二阵。季后赛首轮，他带领着马刺横扫掘金，可在半决赛与开拓者的抢七中以3分差距遗憾出局。
可传奇至此开始延续，马刺进入“海军上将”时代。
总决赛patch
马刺这时期的球衣，增强了了胸口队名立体感的设计，马刺图案也绘制的更加细致精巧，侧面的设计相对于过去的几款减少了很多，比起原来显得更加简约。他是马刺“海军上将”和“双塔”两个时代的见证者
1989/90 ~ 2001/02:
Home White: Game Used（不是邓肯，是97年的“人类电影精华”）
Road Black: Game Used（肖恩·埃利奥特）
值得一提的是，90年马刺还设计了新的队标，称之为嘉年华主题，添加了青色、粉红色和橙色三种颜色组成的背景旗帜，墨西哥人喜欢这三种颜色，这面三色旗帜便代表着圣安东尼奥的墨西哥人。
这款设计并没有用于球衣之上，而是多用在了球员热身投篮服和球队周边。（Mitchell&Ness现在复刻了这款球衣球裤）
说回比赛。新秀第二年，罗宾逊便不负众望，入选NBA第一阵容、NBA最佳防守第一阵容，并首次成为NBA全明星赛首发球员。尽管罗宾逊将这份荣誉延续至第二年，可马刺的季后赛之旅也因伤病等原因，与过去球队的季后赛遭遇殊途同归，91/92赛季首轮被太阳横扫，92/93赛季次轮被常规赛MVP查尔斯·巴克利带领的太阳绝杀出局。
在上将耀眼的巨星光芒下，肖恩·埃利奥特也在努力成长，逐渐成为队内乃至联盟里最全面的球员。新秀赛季便能得分上双的他，在接下来的三个赛季里，场均得分不断增加，从场均15.9到16.3分再到17.2分，同时也练就了稳定的三分。可就在这关键的上升期，疾病不幸降临，影响了他的状态，马刺也长远打将他交易从活塞换来了丹尼斯·罗德曼。
93年的休赛期，马刺队易主，新老板皮特·霍尔特在内的12名投资者组成的财团以7500万美元的价格买下马刺，之后他便邀请时任勇士队助教的波波维奇重返马刺，担任球队总经理。
93/94赛季是见证传奇的一年。篮板王罗德曼的到来让马刺的护框能力有了质的飞跃，球队进攻篮板一跃升至联盟第一，这也让罗宾逊将目光专注于进攻。在一场大胜活塞的常规赛里，他砍下他砍下了34分、10个篮板、10次助攻和10次盖帽，成为了NBA历史上第4名得到四双的球员，继承埃尔文·罗伯特森的衣钵。
这赛季的最后一场常规赛，上将对阵快船轰下单场71分的得分记录，并以此击败了奥兰多魔术沙奎尔·奥尼尔的场均29.3分，拿到了得分王的头衔，这场景也算是似曾相识了。单赛季的两个伟*纪大**录，向世人证明了大卫·罗宾逊的绝对实力。
94/95赛季的马刺，兵强马壮。场均27.6分、10.8个篮板、3.2个盖帽的罗宾逊依旧统治赛场并首次获得常规赛MVP；因伤缺阵33场的罗德曼复出还能够场均摘下16.8个篮板荣冠篮板王；而肖恩·埃利奥特在经历了两年的失意后，被马刺用新秀比尔·科尔利签回，场均18.1分开启生涯第二春。
赛季结束，球队62胜20负名列常规赛第一，刷新了球队历史。季后赛劈关斩将连克掘金湖人，却在与火箭的西部决赛中再次折戟。95/96赛季，马刺连续第二年战绩中西部分区第一，其中3月份单月豪取一波16连胜。
立于纸上的寥寥文字掩盖了球队的很多经历。96/97赛季，马刺伤病满营，经历了史上的一次大低谷，战绩由59胜跌落至20胜，无缘季后赛。而这一年，马刺再次换帅，时任球队总经理的波波维奇接过球队大旗。
时至今日。马刺仍然被广大球迷认为是最幸运的球队，一切都起于1997这一年。5月18日马刺再次获得了NBA选秀的状元签，球队选择了来自维克森林大学的蒂姆·邓肯。球队也得益于他与罗宾逊的上将双塔组合，经历了一次最为刺激的“过山车之旅”，战绩陡升至56胜。之后，就像我们都熟知的那样，在第二年的缩水赛季，马刺终于如愿以偿杀入总决赛，击败纽约尼克斯获得总冠军。更耀眼的未来在等着他们......（未完待续）