为了再等罗宾逊一年，新老板瑞德·麦克库姆斯(其实也不算新，他是1973年马刺搬迁到圣城的主要投资者之一，也一直关心马刺，是马刺长期大股东)决定替罗宾逊先找到一位顶尖导师。

他将目光锁定了新科NCAA总冠军得主：肯塔基大学主帅拉里·布朗。

马刺原本的教练鲍勃·维斯才刚跟前老板德罗索斯于1987年签下三年延长合约，本以为自己会熬到大卫·罗宾逊降临圣城，就这样被闪电解僱，还余留两年50万的薪水，这对于拮据的马刺球队其实也是不小的负担。但是名教头拉里·布朗显然更有吸引力，他刚带领堪萨斯大学夺得NCAA总冠军，而西岸名校豪门UCLA也出手挖角布朗，后者在几经考虑终于还是决定重返堪萨斯，但此时马刺却成为程咬金，新老板瑞德·麦克库姆斯半途杀出，给予布朗一纸难以拒绝的条件，布朗也坦承马刺的邀请是「一生难得的机会」。

「我相信我选择了世界上最好的篮球教练。」麦克库姆斯説。「拉里在我心目中一直是个英雄，不仅是他在球场上的成就，还因为他影响了许多人的生活。」布朗当时教练生涯16个赛季，从北卡罗来纳、丹佛、新泽西、UCLA再到堪萨斯，胜率不但总是突破五成，更是常胜教练的代名词，他已经拥有了NCAA冠军了，对他而言，舍弃堪萨斯的卫冕大业，为何愿意来到南德州的破败球队？更何况，包括休士顿火箭或是洛杉矶快船等NBA球队也都有积极追求布朗点头执教。

「圣安东尼奥的邀约，简单来说就是一生难得的机会，让我无法拒绝。在我决定不去UCLA并留在堪萨斯后，我并没有去考虑任何其他工作，但是圣安东尼奥的机会出现了，而我想我若不好好考虑，那也对我的家人并不公平。」马刺开给布朗教练的薪水，是当时教练的天价合约，一口气给出五年350万的合约。当时联盟最高薪教练是掘金道格·莫，据悉他年薪是在37.5到40万之间，湖人的帕特·莱利与步行者的杰克·拉姆齐是少有年薪超过30万的教练。「如果人们看到他们给我的条件后，不会有什么人会在批评我了。」在堪萨斯年薪7.9万、加上场外收入差不多年薪30万的布朗强调。「不是我去争取，是他们来找我的。」

麦克库姆斯后来回忆当时这笔一掷千金的挖角动作：「当时联盟教练最高年薪是45万，而我给了拉里70万。我因此还被叫去NBA委员会，说我破坏了教练薪水行情，但与拉里·布朗的谈判中，我可没有筹码，在大卫来之前，那两年内我们需要他来建立信任，而这真的奏效了。」

固然金钱很重要，但马刺还给予布朗很大的自由度，「他们让我带上我(在堪萨斯)全部的教练团，全部操之在我。」布朗説。「而且，我会有大卫·罗宾逊。」

(布朗带来了他的堪萨斯教练团，其中包括了格雷格·波波维奇与R.C.布福德)

「当你有一名伟大的球员。」成为马刺队史第13位总教练的布朗在球季开始前说道。「一切皆有可能。」

而马刺与罗宾逊也正试图向海军提出申请，寻求罗宾逊提前一年结束役期，好踏上球场。老板麦克库姆斯、教练布朗与马刺上下都满怀期待，认为起飞的时刻到了，只是他们并不知道，这一季将会如此漫长。

布朗在当时，是最会点石成金的教练。在大学篮坛，他曾带领UCLA杀入冠军战，几个月前则是率领堪萨斯大学高捧NCAA冠军金杯。在职业赛场，布朗更是化腐朽为神奇的逆转教头，他在1972年于ABA首执教就让卡罗来纳美洲狮一口气进步22胜(35胜到57胜)，两年后跳槽到丹佛掘金又让掘金一口气跃升为65胜联盟第一(37胜进步到65胜)，1981年来到新泽西，更让东区倒数第二只有24胜的篮网，一口气进步20胜来到44胜，重返季后赛。

众人对布朗有所期待，即便罗宾逊还在海军服役，但前一年的马刺也有31胜的成绩挤入季后赛，阵中还有着全能防守后卫埃尔文·罗伯特森。如果罗宾逊能够成功提早加入球队，那么马刺将大有可为。

只是海军在10月20日表明，军令如山，并不愿意改变原先的政策，罗宾逊仍得等到1989-90球季才能登板。「我以为他会来的。」布朗难掩失望的说。「对我来说，这真的让人沮丧。」在训练营时，布朗开始发现事态更为糟糕，「当我来到训练营时，我没料想得到我们的处境有这么糟糕。」他并不认为马刺现有阵容组合能够打出多好的成绩，对于罗伯特森、控卫约翰尼·道金斯及新秀菜鸟威利·安德森等人，布朗都不甚满意。

就在头三场取得两胜后，布朗在马刺的短暂蜜月期就此结束，并很快地被现实压垮，他身为写下联盟史上最高薪的教练，但马刺的战绩却是牢牢锁住联盟垫底位置。

这是布朗当时执教16年生涯，首度胜率未能过半，布朗公开批评球队表现，尤其与主将埃尔文·罗伯特森的关係更是陷入冰点，而菜鸟安德森则站在罗伯特森这边，表示自己宁愿离开。「我厌倦每个人都把责任归咎到其他人身上，这不是一支团队，这根本是肥皂剧，称之为『马刺的日子』。」老板麦克库姆斯安慰着安德森、罗伯特森与球员们，也安慰自己，想着即将到来的海军上将。

12月23日，主控道金斯(该季场均14.2分7助攻)因为左腿伤势，接下来两个月只出赛两场，整季只打了32场比赛。马刺只能启用菜鸟得分后卫弗农·麦克斯维尔担纲控卫，让罗伯特森与安德森分担组织任务。在1月的一场败战后，老将艾尔伯特·金与麦克斯维尔在更衣室得被队友两度架开，以免冲突升高，中锋弗兰克·布里克考斯基也加入战局。事件起因于麦克斯维尔输球后还事不关己地笑着吃着爆米花，布里克考斯基不满地打翻掉麦克斯维尔手中的爆米花，而King与麦克斯维尔则彼此叫骂，布朗则无奈的表示此幕「早该发生」。

「这真的太丢脸了，让球迷看到这支球队，我深感羞愧。不管是带队比赛、看着球员打球、甚至进到更衣室时，我都感到十分丢脸。他们跟我说我能打造这支球队，我知道我需要怎样类型的球员，我本以为我能组建出我想要的球队类型。」

教练布朗要求球队进行交易，马刺也从善如流小修小补，但战绩依旧不见起色，明星后卫罗伯特森则预测自己很快就会离开，而不是他与布朗能够彼此适应各自的球风与体系。而马刺与布朗的所作所为，从战绩来看，证明都是徒劳无功。马刺季中遭遇了5连败、8连败、7连败、13连败、以及最后以9连败结束球季，马刺最后以21胜61败的成绩，写下了(当时)队史最差纪录，也是布朗担任教练以来头一个胜率未满五成的球季。

「我们就像一支扩张球队，只不过我们拥有大卫，这会改变一切。」布朗只能如此期待新的赛季。

上将终于来圣安东尼奥报到了，而训练营第一天，罗宾逊马上就让队友对其敬佩万分，「不论他们给他多少钱，他都值得。」资深老将中锋卡尔迪维尔·琼斯説。而罗宾逊也充满斗志：「我现在已经在职业联盟了，我将从零开始，所以我会设定目标，努力奋进，精益求精。我不在意我变得多强，我从不会就此满足，我希望当我从球场退役时，我能够心满意足我的一切成就。」

而马刺也大刀阔斧地进行整建，全队没有谁是非卖品，马刺只确定新赛季的中锋是仍未在NBA赛场打上一场球的菜鸟罗宾逊，其余阵容将围绕着他来而打造。相较上季(1988-89)阵容，新赛季的马刺只有三人留队，其余球员则全部翻新。「我们的所作所为，都完全违反我担任(马刺与掘金)老板这17年期间的原则。」麦克库姆斯説。「我一直觉得如果增加太多球队新成员，那真的有点太过危险、如履薄冰，但有些非比寻常的机会出现了，而我们并不想错过。」

(留队的三人分别是小前锋威利·安德森、后卫弗农·麦克斯维尔、中前锋弗兰克·布里克考斯基)

马刺总经理Bob贝斯与教练拉里·布朗开始进行休赛季大採购，先是把一年前还被预期会是罗宾逊未来搭挡的罗伯特森送去雄鹿，换回经验丰富的雄鹿明星大前锋特里·卡明斯来辅佐罗宾逊。有些球评认为马刺直接送走了两名年轻好手(罗伯特森当时才26岁，在马刺的五季有三年入选明星赛；另一名送走的大前锋格雷格·安德森才23岁，在圣城的第二年有13.7分8.2篮板的表现，原本都被设定会是罗宾逊的好帮手)。但马刺的确拥有诱人的资产可以吸引雄鹿交出上季拥有22.9分8.1篮板的卡明斯，总经理贝斯就说：「我们是联盟当今少见拥有足够多优秀年轻好手的球队。」

马刺的动作还没结束，罗宾逊需要一位资深有经验的控卫来引导，所以马刺把原本的先发主控约翰尼·道金斯拿去换回老将控卫莫里斯·奇克斯，对目标宏大的马刺与布朗教练而言，未来即是现在。然而马刺阵中的年轻潜力依旧丰沛，二年级生威利·安德森与1989年的选秀探花肖恩·埃利奥特预计出任二三号先发位置。埃利奥特本被预期是前两顺位的热门人选，但最后被马刺选中并签下五年900万的合约。

即使上赛季只有21胜排名联盟倒数第三（只赢两支扩张球队热火与黄蜂），但如今可以摆出罗宾逊-卡明斯-埃利奥特-安德森的马刺，就如同布朗所言：「如果我们没能打入季后赛，那我真的真的会很失望。看看我们所做的补强，我们会成为一支很危险的球队。」

而罗宾逊在训练营的表现，也让布朗称许连连。「他是一个非常有领悟力的孩子，他也不会找什么借口。」布朗説。「我从不怀疑他会变得很强大，但这会需要点时间，大家对他的期望太高了，我不知道他能否满足大家的期望，但他让我十分满意。」罗宾逊轻松的在洛杉矶的夏季联盟拿下最有价值球员，五场比赛平均25.6分6.4篮板与4.2次阻攻，教练们非常惊叹他的火锅能力以及移动速度。

「我本来真的很担心我们没法围绕着他给予够强的团队，这也是为什么获得Terry、Maurice跟Sean是那么地重要。再加上威利·安德森，大卫不用太担心得分，他可以全力投注精力在篮板与防守，他是如此快速敏捷，无论如何他都能拿下分数的。」教练布朗説。

也因此，海军上将的首秀让人期待，毕竟除了1988年的奥运外，他已经两年没有参与有竞争力的赛事对抗了。而马刺1989-90球季的开幕战就将对阵上季挑战三连霸失利的西区冠军豪门洛杉矶湖人。

罗宾逊自己也感受到压力，甚至还在赛前休息室里吐了，但跳球之后，罗宾逊很快地证明『海军上将』的外号实至名归，圣安东尼奥的等待绝对是值得的，能切能投、无所不在，他全场拿下23分17篮板，单单首节就让湖人队在他身上犯下三次犯规，而全场罗宾逊罚14中11，威力无比。虽然罗宾逊全场只有一记阻攻，但却发生在最关键的时刻，当第三节末马刺只以72-70领先时，上将成功的封盖魔术约翰逊的上篮，带动马刺发动一波6-0的攻势，锁定了胜局，马刺以106-98击败湖人。「有些菜鸟从来就不是真正的菜鸟，罗宾逊就是其中之一。」赛后魔术约翰逊如此称许罗宾逊处女战的惊人演出。

在等待罗宾逊的两年内，马刺只拿下52胜112败，还换了老板。如今新赛季，菜鸟罗宾逊可以说带领着一支全新的球队，但马刺开季17场就拿下12胜，球评惊讶于两年没与顶级球员交手的罗宾逊何以能交出如此强大的表现，将他与哈基姆·奥拉朱旺与帕特里克·尤因相提并论，『上将』已跻身联盟顶级中锋之列。「他会成为史上最佳中锋。」布朗説，认为罗宾逊是「我所见过那种身材的最佳球员。」

随着球季进行，上将的表现依旧不断的震惊世人，他入选了明星赛，整季交出24.3分12篮板与3.9阻攻。罗宾逊虽然很多时候感觉是靠体能打球，但即便如此，他的天赋也实在是太过惊人。「她来之前并没有打过多少篮球。」当时的助理教练格雷格·波波维奇在之后的採访曾说。「他来到这里时，就是超级体能展现而已，并不算是真正的篮球员。要记得，他当时只有一年的高中篮球、四年的大学篮球经验，而且他大学也不是什么篮球名校，他没有大多数NBA球员所经历过的背景，也不是会在球场上打上一整天。有时候还是可以看到这点，某些情况会让他看起来有点笨拙，他不知道要如何反应。」罗宾逊后来也坦承：「我刚进联盟时几乎没什么进攻技巧，我就是利用我的高度与速度来挣脱对手，然后灌篮，那就是我的进攻方式。」

即便如此，罗宾逊的学习力非常惊人，虽然没有致命进攻招式，但靠着跑快攻、迅速切入、过人的速度与身高及体能优势，还有越来越精熟的中距离跳投。「我没见过像他这样又快又敏捷的大个子，这就是让大卫如此与众不同的原因。」职业生涯打滚17年的队友琼斯説。「他拥有许多长人梦寐以求的天赋。」篮网新秀后卫穆奇·布雷洛克则説：「如果他现在还只是学习中，那等到他能够掌握比赛时，我还真不知道该怎么办。」

球评纷纷认为罗宾逊将能撼动奥拉朱旺与尤因的联盟顶级中锋排序，这不会是『未来式』。」魔术中前锋马克·阿克雷斯在与罗宾逊交手后(后者攻下32分10篮板)説。「现在当下，他就是一名伟大的好手了。」

罗宾逊屡屡上演20分10篮板的基本演出，带领马刺战绩突飞猛进。三月初对勇士的二连战，罗宾逊接连狂砍38分17篮板与41分17篮板5阻攻，让勇士主帅唐·尼尔森盛赞：「我只能将大卫拿来跟我以前的队友，比尔·拉塞尔相提并论。但是他(罗宾逊)却更快。」尼尔森説。「我认为大卫是今年的联盟最佳球员，对我来说就是如此显而易见，他应该包办年度MVP与年度新人王。」

马刺最终以一波7连胜为球季划下句点，马刺一口气从上赛季的21胜进步到56胜，单季进步35胜的纪录，这也刷新传奇前锋拉里·伯德所缔造的进步32胜纪录。罗宾逊更成为史上第二位包办每月最佳新秀、史上第二位拿下全票新人王的超级新人。罗宾逊也在季末入选年度第三队中锋与年度防守第二队中锋。

马刺夺下中西组龙头，拿下西区第二种子，而这也成为马刺自1982-83赛季以来，第一个胜率过半的球季，罗宾逊让马刺进入一个全新的时代。

来到季后赛，罗宾逊所带领的马刺，也成为人人不敢小觑的球队。马刺首轮横扫掘金，第二轮强碰后来的西区冠军波特兰开拓者。前四场两队各自稳住自己的主场，天王山第五战，罗宾逊攻下27分15篮板2阻攻，但无奈最后六犯离场，马刺与开拓者厮杀至两度延长（四人六犯离场），才以6分之差不敌。但第六战马刺大胜15分，将战局拉到了第七场。这群年轻小将(马刺在2月底把Cheeks送去纽约尼克斯换回才华洋溢的二年级控卫罗德·斯特里克兰在马刺短短31场交出14.2分8助攻)所展现的潜力与战力，已然是冲击联盟的新势力。

第七战终场前的2分32秒，当罗宾逊补篮得分后，马刺取得97-90的领先，看似胜券在握，但接下来马刺却连五投不进，包括最后两秒的反快攻上篮失手，年轻球队的不稳定问题在关键时刻彻底显现。「老实讲，我认为我们是比较强的球队，但波特兰是支伟大的球队。」教练布朗説。「当年轻球队犯错，他们会利用这种情势。」

这是七场血战中的第二场延长赛，然而年轻球队依然在延长赛中败下阵来... 就在最后读秒阶段103-103平手之际，二年级生控卫斯特里克兰的一记不看人的传球却发生失误，断送了马刺最后的胜利机会，马刺最后3分见负，而开拓者最后杀入了总冠军战。

(斯特里克兰的大胆传球，却发生失误，让开拓者反快攻反击...)

即便如此，但马刺未来仍然光明，「马刺会再回来的。」开拓者前锋杰罗米·科尔西説。「他们未来大有可为。」然而这并没有安慰到罗宾逊，他在赛后的休息室中几乎流下眼泪，「这不是谁的过错，当我们全队团结一致继续成长，我们会更加进步更加卓越。」

「如果我们赢得了那个系列赛，我认为我们的历史会有所不同。」时任助理教练的R.C.布福德説。但其实随着海军上将的抵达，马刺与圣安东尼奥的历史早就有所不同。

罗宾逊的到来，让马刺成功越为强权，也让曾经低迷的圣安东尼奥再次为篮球感到骄傲。麦克库姆斯能够成功的将球队主场球馆从过时的Hemisfair Arena于1993年升级搬迁至拥有3.8万个座位的阿拉莫穹顶球场(Alamodome)，也让马刺球队收入从1988年的900万美元，暴增至1993年的5200万美元，季票销售从1300张增加十倍至13000张。

无论如何，罗宾逊的菜鸟球季，不但是史上最优异的新秀年演出，也是一齣弱队逆转大翻身的精彩剧本，更是挽救一支濒临破产与搬迁球队重生的佳话。

「如果大卫不来这里，这个球队就会陷入低谷。」麦克库姆斯説。「这支球队会离开圣安东尼奥吗？谁能说呢？但是大卫来到这里，对圣安东尼奥来说比对NBA其他城市更为重要，因为这是这座城市中唯一的职业球队。当然，对我们来说这很令人兴奋，但我觉得大卫的到来，对整个篮球世界而言都是令人兴奋的。」