菲茨杰拉德和唐·尼尔森在雄鹿时期合作非常愉快，培养出了深厚的战斗情谊，菲茨杰拉德成为勇士老板的第一件事，就是把唐·尼尔森挖到了勇士，他们甚至连合同都没有签署，只靠握手，便完成了君子协定，菲茨杰拉德将总经理和主教练的职务全部交给唐·尼尔森，自己做起了甩手掌柜。

唐·尼尔森办事雷厉风行，先是将乔伊·巴里·卡罗尔等一群数据刷子陆续清理掉，然后把酗酒成瘾的克里斯·穆林扔进了戒酒中心，同时选中了米奇·里奇蒙德。

第二年蒂姆·哈达威就位，RUN-TMC组合正式成型。

然而这个组合外线火力虽然十足，但内线孱弱，无法在当时内线为王的联盟中成为真正的强队，加上勇士沉沦已久，对成名球星没多大吸引力。

唐·尼尔森剑走偏锋，怪招频出，先是接盘了被火箭放弃的拉尔夫·桑普森，同时让队内的中锋马努特·波尔跑到外线练三分，组成了史上最高的双塔，再是用选秀权交易了超音速的肉盾中锋阿尔顿·李斯特，最后干脆拆掉了TMC组合，送走里奇蒙德到国王，换来了比利·欧文斯。

结果效果适得其反，桑普森和波尔的竹竿组合并无卵用，李斯特只打了3场比赛就赛季报销，导致勇士战绩一路暴跌，送给超音速的选秀权最终变成了一枚榜眼签，超音速用它选择了加里·佩顿，而被寄予厚望的比利·欧文斯则在92年的季后赛中被肖恩·坎普打成了渣。

唐·尼尔森彻底放弃了发掘新人的思路，想要崛起，必须要巨星，至少也是得能当成基石培养的新秀。

他看中了奥兰多魔术的沙奎尔·奥尼尔。

然而，魔术当时并不准备交易奥尼尔，于是唐·尼尔森退而求其次，在魔术连续第二年拿到状元签之后，用安芬尼·哈达威和3个未来首轮签的代价，换来了克里斯·韦伯。

可惜那时候的韦伯，性情乖戾，不可一世，作为一个2米08的大前锋，他喜欢持球从外线发动攻击，或者自己组织进攻。用时任勇士助教的格雷格·波波维奇的话来说，那就是：“球队希望他成为下一个卡尔·马龙，但他认为自己是魔术师约翰逊。”

韦伯和唐·尼尔森之间的关系破裂，而当时的新任勇士老板克里斯·科汉则连续做出了两个决定，他先是拒绝了唐·尼尔森的辞职请求，阻止了他和波波维奇一起跳槽到马刺，然后又为了安抚克里斯·韦伯，解雇了唐·尼尔森……

可惜韦伯去意已决，科汉这一通操作自然是赔了夫人又折兵。

失去了唐·尼尔森之后，勇士在96年选秀中，跳过了科比·布莱恩特、史蒂夫·纳什、佩贾·斯托贾科维奇和杰梅因·奥尼尔，选择了生涯3分2板的托德·福勒，然后在97年选秀中，跳过了特雷西·麦克格雷迪，选择了阿多纳斯·福伊尔。

至此，勇士彻底沦为一支末流球队，常年拿着前五的选秀权，和公牛、灰熊肩并肩。

克里斯·穆林表示出了足够的诚意，但唐·尼尔森还在犹豫。