这一年的马刺队算是彻底改头换面，上一个赛季的糟糕战绩让马刺队在1989年的NBA选秀上获得了探花签，最终他们选择了来自亚利桑那大学的肖恩-埃利奥特，埃利奥特司职锋卫，爆发力出色，球风优雅，突破能力非常强，后来又练就了一手非常不错的三分球，他在马刺队的首个赛季场均能够得到10.0分3.7个篮板球。
马刺用二年级新秀，绰号“凯迪拉克”的格雷格-安德森换来了特里-卡明斯，卡明斯是一名得分能力非常不错的前锋，他在马刺队前三年的健康赛季中，都保持了场均20分9个篮板球的数据，1992年因为膝盖受伤赛季报销，复出后已经不复当年之勇了。
与格文退役的还有约翰尼-摩尔，这名尽心职守的控卫在本赛季换上了沙漠热症，说白了就是脑膜炎，迫于生命威胁，他被医生严厉禁止打篮球，但是摩尔并没有被击倒，而是积极进行康复治疗，虽然偶有复出打过几场比赛，但是表现更多的是在意志上，说白了，他已经力不从心，他的职业生涯在这个赛季就已经结束了。虽然如此，但是摩尔不屈不挠的精神感动了很多球迷，他的00号球衣，由此在马刺队光荣退役。
1985-1986赛季球队创下了自搬迁至圣安东尼奥以来的最差战绩：35胜47负，第二年被季后赛挡在门外，二年级的罗伯特森成为了球队里表现最出彩的球员，他82场比赛全勤，全部首发，场均17.0分6.3个篮板球5.5次助攻还有多达3.7次的抢断，其中场均抢断数创造了联盟记录，这样的表现让他在这个赛季不仅被选进了全明星，还收获了两座有分量的奖杯——最佳进步奖和最佳防守球员奖，1986年2月18日，罗伯特森在对阵太阳队的时候全场拿下20分11个篮板球10次助攻和10次抢断，成为NBA历史上仅有的四位获得过三双的球员，也是唯一一位控卫球员。
除了罗伯特森之外，麦克-米切尔场均23.4分，5.0个篮板球，吉尔摩尔已经度过了自己的巅峰期，但是场均也有16.7分和8.5个篮板球，在乔治格文退役之后，马刺队实际上已经彻底进入了重建时期，上个赛季没有杀进季后赛，这个赛季更是中西区垫底，吉大爷已经彻底老了，场均只有11.4分和7.1个篮板球，这个赛季之后，被马刺交易到了芝加哥公牛，24场球之后又被送到了波士顿凯尔特人，之后便退役了。
吉大爷在马刺队打了完整的五个赛季，出勤率比较高，目前他一共为马刺队拿下的3671个篮板球和700次封盖都排名队史第三，都是仅次于邓肯和罗宾逊。
虽然马刺队这个赛季战绩垫底，但是埃尔文-罗伯特森还有着非常不错的发挥，场均17.7分5.2个篮板球5.2次助攻，和联盟最高的3.2次抢断，连续两年当选抢断王。差劲的战绩给马刺队带来了1987年的状元签（这一年的状元签如果说是马刺无意得到的我信，如果说1997年那个马刺绝逼是故意摆烂）。
当然，众所周知，马刺用这个状元签选中了来自美国海军学院的大卫-罗宾逊，但是后者要服兵役，马刺要静心等待两年才进看见罗宾逊出现在赛场上。
1987-1988赛季，埃尔文-罗伯特森已经毫无疑问成为了马刺的带头大哥，当然82场比赛全勤，场均19.6分6.1个篮板球6.8次助攻和3.0次抢断完全配得上这个名头，但是遗憾的是罗伯特森并没能完成对抢断王的三两桩，从罗伯特森手里抢走抢断王的是迈克尔-乔丹，他场均3.2次抢断。
队中的另外一名得分高手，捡漏王麦克-米切尔也老了，米大爷这个赛季场均13.5分，出场的68场比赛里只打了20场首发，赛季结束以后，退役，米切尔在马刺队打了六个半赛季，目前他为马刺队得到的9799分位居队史第六，2683个篮板球位居队史第九。
在球队中锋这个位置上，吉大爷退役，罗宾逊还没来，球队首发中锋是一名叫做弗兰克-布里克考斯基的人，他身材不高，天赋有限，但是贵在勤勤恳恳，只要主教练一声令下，上刀山下火海都是分分钟的事，他在这个赛季拿到的场均16.0分6.9个篮板球已经是生涯最佳表现了。
马刺队在这个赛季拿下了31胜51负，排名西部第八，但是在季后赛中，被洛杉矶湖人横扫出局。
1988-1989赛季，马刺队的管理层迎来巨变，著名的学院派主教练拉里-布朗走马上任，布朗慧眼识珠，把还在NCAA三级球队挣扎的格雷格-**维奇挖来成为了自己助理团里的一员，此后**维奇的执教风格跟布朗几乎是一致——讲究团队作战，不允许明星光环，纪律严明，不能拉帮结伙，防守至上，进攻要打成功率等等等等。
当然，当年拉里-布朗手下的助教团出名的不止**维奇一个人，还有一个叫做RC布福德的人，这个人很多人都不认识，他现在是马刺队的总经理，1992年布朗下课，助教团随之解散，**维奇走上了主教练之路，而布福德则混迹于勇士助教团和NCAA,当年**维奇是马刺队的总经理，一看球队打那个鸟样，便脱下西装，站在了球场教练的位置上，总经理的位置则是由**维奇把还在NCAA混迹的布福德拉了过来一直干到现在，所以，别有疑问为啥**维奇怎么搞，战绩怎么不好，又被黑八，又被黑七的，不管打成什么样，他都能稳坐钓鱼台，别傻了，人家有人，后台硬，你能咋地。
其实马刺著名的GDP组合的发掘跟**维奇都没啥关系，都是布福德的功劳，这两个人的作用是相得益善，一个善挖人，一个善**，现在的阿尔德里奇，大卫-韦斯特和博班-马扬诺维奇都是布福德一手签下的，当年吉诺比利与帕克都是布福德给**维奇推荐的人，其中托尼帕克因为身材太过于瘦小，**维奇咋说都不要，布福德都快给**维奇跪下了，最终**维奇才卖了个面子，收了帕克，此后每当帕克打得不好，**维奇就天天挤兑他，这里面还有一个段子，咱以后再说,当然，如果把吉诺比利和帕克放进别的球队的话，这哥俩能有现在的成绩与否还真不好说，**维奇就是**维奇，就算是给他搞来几头大蒜，长得还真比别人家多几瓣。
1988年马刺获得了第十顺位，他们用这个签位选中了来自佐治亚大学的威利-安德森，安德森从相貌上看就绝非凡人，其脸的垂直长度只有美国的斯科特-皮蓬和中国的李咏可堪一战，当然，安叔赛场上也打得不错，新秀赛季便是场均18.6分5.1个篮板球4.6次助攻，投篮命中率49.8%成为了当年马刺队最出色的进攻箭头，原想着又是一名新星要冉冉升起了，可谁知道安叔跟泰瑞克-埃文斯一个尿性——新秀即巅峰，此后越打越挫，一年不如一年，场均得分四连退，当然这其中也有大卫-罗宾逊加盟的关系，但是关键是超级内线来了之后安叔得到了更多空位投篮的机会，你这个命中率还急剧下滑是怎个意思？
埃尔文-罗伯特森场均17.3分5.9个篮板球6.0次助攻和3.0次抢断，他的场均抢断数已经连续四年超过3.0次了赛季结束，罗伯特森被交易到了雄鹿，对于刺密来讲，如果能够看见大卫-罗宾逊与防守专家罗伯特森一起配合，这样的组合绝对是有所期待的，只可惜NBA没有如果，目前，罗伯特森在马刺取得了6285分位居队史第十，2094次助攻位居队史第七，1128次抢断则是位居队史第三，其中场均2.9次抢断则是队史第一，毫无疑问，邓肯退役之后，他的21号球衣肯定会高扬在ATT球馆的上空，但是请任何人不要忘记，曾经穿过这件21号战袍的球员里，还有一名叫做阿尔文-罗伯特森的超级后卫。
弗兰克-布里克考斯基又打了一年主力，场均13.7分6.3个篮板球，本赛季的马刺队战绩糜烂，21胜61负，排名西部垫底。
1989-1990赛季，圣安东尼奥人民盼星星，盼月亮，终于盼来了大卫-罗宾逊，而“海军上将”的表现也没有让人失望,场均24.3分（联盟第十）12.0篮板（联盟第二），2.0助攻，1.7次抢断和3.9次封盖（联盟第三），投篮命中率53.1%！新秀第一年就被选进了全明星！
罗宾逊到底有多强，举个例子吧，玩过2K吗哥们，随便那个版本都行，新建一名身高216公分的中锋，然后把他的力量，中投，封盖的技能点都点满，再试试啥感觉，罗宾逊在邓肯来之前是一个无比牛逼的存在，该得的荣誉几乎都拿了，那么问题来了，为啥罗宾逊这么牛逼，却是当时NBA四大中锋里存在感最低的一位呢？这个问题主要由两方面来解释，首先，是罗宾逊自己的劣势，他的身体力量非常好，按道理低位单打是一把能手，但是事实上不是这样，罗宾逊能用中投解决战斗的绝对不会进禁区一步，因为他有一个先天的劣势，那就是屁股小，对于一名内线球员来讲，屁股的丰满和性感程度直接决定这名球员的各种技术能力，比如屁股小在转身的时候就挡不住人，容易被封盖，篮下要位也没有优势，所以罗宾逊很少有诸如鲨鱼那样，在篮下一个转身直接暴扣对手的劲爆表现，其更多的是中投，中投，再中投，不温不火之间已经拿到30+了。其次，罗宾逊这个人性格好，性格好不是弱点，关键是太好了，打球没有侵略性，在职业生涯初期，罗宾逊一看对手摔倒了，心里就盘算着，我该不该去扶一把……再者圣安东尼奥小球市，知名度不高，再加上1995年季后赛被奥拉朱旺痛扁一顿之后，全世界都忘记罗宾逊在1995年之前所取得的成就了，关于1995年季后赛这段，这之间有故事，咱们以后再讲，有兴趣的可以看看火箭卷，里面再讲奥拉朱旺的时候简单提了提。
除了罗宾逊，马刺队还从纽约交易来了一名叫做罗德-斯特里克兰的后卫，斯大爷现在提起来，虽然有很多人都不认识，但却是是传奇的一生，他职业生涯17年，混迹过多达10支球队，职业生涯场均13.2分7.3次助攻，最高光的时候有场均18分和10次助攻，这样的表现也算是一枚优良的控卫了，但是为啥斯大爷还到处打短工呢，就因为斯大爷这人场下生活极其丰富，超速，酒驾，殴打队友，辱骂教练，天天上夜店，肇事逃逸，无故缺席训练，迟到等等，但是有一点，斯大爷那个年代上的刺头都有一个特点，那就是场下虽然混点，但不脑残，场上该怎么拼命怎么拼命，斯大爷，罗德曼罗大爷莫不是如此，斯大爷被誉为是“给中锋喂球最好的控卫”，职业生涯跟很多超级中锋合作过，包括帕特里克-尤因，大卫-罗宾逊，穆雷桑，萨博尼斯，阿伦佐莫宁，还有姚明，2000年的时候与乔丹合作，当时斯大爷还是天天迟到，而且不当回事，乔丹忍不住了，对斯大爷就说，
你丫现在是老球员了，应该给年轻球员做出榜样，你早晨天天是到算是咋回事？你早晨如果实在起不来床，我天天开车去接你！
斯大爷当然不敢让篮球之神给自己当司机，于是天天迟到这毛病算是断了根。