2003-2004赛季，勇士队拿下了37场胜利，相比于2002-2003赛季，不仅没有进步，反而还后退了一场比赛，在尼克-范疯子的率领之下，整支球队的战术体系极度混『乱』——呃好吧，还是这么说吧，这支球队基本上没啥战术体系，用一句时髦的话来讲那就是x-j-b-d，贾森-理查德森用场均18.7分6.7个篮板的表现成为了球队新的领袖，尼克-范埃克塞尔场均12.6分5.3次助攻，投篮命中率依旧不足四成，他只打了39场比赛，这支年轻，没有希望的球队完全不是他的菜，赛季结束以后，甚至是赛季还没有结束，他的心就已经不在这里了，埃里克-丹皮尔在这一年打出了职业生涯最高的表现，场均12.3分和12个篮板球，而且打了足足74场比赛，麦克-邓利维晋升首发，场均11.7分5.9个篮板球，三分球命中率高达37%，2003年勇士队在首轮第十一顺位选中的迈克尔-皮特鲁斯打了53场比赛，其中22场为首发，场均5.3分2.2个篮板球。今年夏天以3年1000万美元签下的控球后卫斯皮迪-克拉克斯顿成为球队替补的主要火力点，他场均能够拿下10.6分并且送出4.5次助攻。
赛季刚刚结束，勇士队先签后换把打出巅峰状态同时也是价值达到最大化的埃里克-丹皮尔送到了小牛，得到了一票角『色』球员，两个首轮选秀权和现金。2004年6月，勇士以6年3700万美元签下了稳健的控球后卫德里克-费舍尔，他场均能够拿下11.9分和4.1次助攻，2004年首轮第十一顺位选中的内线大个子安德里斯-比德林斯场均3.6分和3.9个篮板球，从这个赛季开始，勇士队开始迎来质变，而质变的源头，就是在这一年，勇士队聘请了勇士队昔日巨星克里斯-穆林做总经理，全权负责球队人员的调动，穆林上任后妙笔不断，首先便是用斯皮迪-克拉克斯顿和另外一名角『色』球员戴尔-戴维斯送到了黄蜂，得到了黄蜂的主力后卫巴朗-戴维斯，这是一笔堪称是基石的交易，这笔交易让勇士队彻底告别了鱼腩岁月。
巴朗-戴维斯绰号“大胡子”，身高191公分，体重却达到了将近100公斤，身板厚，力量出『色』，号称是控卫中的詹姆斯，当时的联盟之中，还真没有能够完全限制住戴维斯的一号位，绝大多数后卫都承受不住戴维斯的强突，那是直接被碾过的感觉，身板薄的话直接会被大胡子毫不留情地吊打，大胡子不仅身体素质出『色』，三分球和运球后的急停跳投也非常有准头，但是戴维斯胖归胖，身体却还很灵活，是联盟之中有名的抢断高手，戴维斯是一名『性』格中人，在场上打球激情无限，是一名天生的领袖。
2004-2005赛季，贾森-理查德森场均21.7分依旧是联盟一线攻击手的角『色』，特洛伊-墨菲场均15.4分10.8个篮板球，麦克-邓利维场均13.4分，5.5个篮板球，三分球命中率高达38.8%，皮特鲁斯也成为了球队替补中的主力点，他场均能够拿下9.5分，新入队的巴朗-戴维斯在出场的28场比赛里，场均19.5分送出8.3次助攻。
本赛季勇士队取得了34场胜利的，虽然不算出『色』但是球队的基本框架已经构成，只要磨合好，必将会爆发出强大的战斗力，这一点也在2006年的季后赛中，让达拉斯小牛队深有体会！
2005-2006赛季，球队阵容的基本框架还是如上赛季基本上如出一辙，只是多了艾克-迪奥古和蒙塔-埃利斯两员大将，迪奥古是2005年首轮第9顺位被勇士摘下的球员，身高206公分，司职中锋，大前锋，力量型的球员，没有有效的进攻手段，但是防守强硬，篮板球拼抢比较出『色』，而蒙塔埃利斯则是勇士队在总第40顺位收获的球员，当时勇士队并不缺后卫，选秀大会之前也没对埃利斯有太多的考察，选埃利斯完全是因为这个顺位确实选不出什么像样的球员了，勇士队几乎是随便选的球员，没想到会成长为一名标准的全明星球星，蒙塔埃利斯是一名典型的速度型球员，持球攻的能力出『色』，但是三分球命中率不稳定，防守端因为身高不足，在对位高大进攻者的时候会吃亏很多。
2005-2006赛季，巴朗-戴维斯因伤只打了54场比赛，场均17.9分8.9次助攻，迈克尔-皮特鲁斯也只打了52场比赛，场均9.3分，这一季理查德森还是维持在球队首席得分手的角『色』，场均能够拿下23.2分，还有5.8个篮板球和3.1次助攻的贡献，特洛伊-墨菲场均14分10.0个篮板球，早在上个赛季，金州便请出来一位叫做麦克-蒙哥马利的人主任主教练，什么？你没听说过蒙哥马利是谁？好吧，我告诉你，其实我也不知道他是谁，我只知道蒙哥马利的教练生涯只执教了勇士这一支球队，从2004年到2006年，两年的时间，都拿到了34场胜利。这一季同样无缘季后赛。
2006-2007赛季可以说是勇士队让历史铭记的最深的一年，这种记忆，甚至超过了勇士队在2015年所获得了那座金灿灿的总冠军奖杯，这一年的1月17日，勇士队迎来巨变，勇士队送出了特洛伊-墨菲，麦克-邓利维，艾克-迪奥古，从步行者换来了斯蒂芬-杰克逊，艾尔-哈灵顿，和萨鲁纳斯-加斯科维休斯。
史蒂芬-杰克逊，绰号“武圣”，一位从小在充满黑帮的地方成长起来的球星，社会兄弟气息很浓，艾尔-哈灵顿和巴朗-戴维斯以及贾森-理查德森也都是『性』格外『露』的球星，打球方式狂放不羁，这几位组成的“金州匪帮”让联盟都为之一振，当然，这份名单里还有马特-巴恩斯——nba打手级别的人物，当时的巴爷还不像后来这么威武，他还在为一份训练营的合同而奋斗着，他们共同创造了一项nba几乎是无人可及的历史。
2006-2007赛季，金州勇士重新把老帅唐-尼尔森挖了过来，举起了帅旗，依旧是熟悉的味道，在老尼尔森的手下，勇士队高举跑轰大旗，以42胜40负的战绩在常规赛行将结束的时候搭上了季后赛的末班车，要知道他们上一次进季后赛已经是1993-1994年的事情了，当时球队老大还是斯普雷维尔，克里斯-穆林也没有退役，克里斯-韦伯在这里打了职业生涯的第一年，没想到不知不觉间，时间整整过去了十三年！更没想到的是当时球队杀进季后赛的主教练也是老尼尔森，现在杀进季后赛的主教练还是老尼尔森，勇士队一路兜兜转转，又回到了原来的起点。
勇士队首轮的对手是正值巅峰且无比强大的达拉斯小牛，这支小牛队去年一路杀进了总决赛，与拥有德维恩-韦德和沙奎尔-奥尼尔的迈阿密热火大战六场才告负，痛失总冠军，今年球队在诺维斯基的带领下卷土重来，常规赛竟然拿下了67场胜利，高居联盟第一！小牛队中的领袖德克-诺维斯基是联盟之中的超级球星，常规赛场均轰下25分，还是当年的常规赛mvp，当然，很多场比赛斗到第四节，根本就不需要诺维斯基出场，其他球员，约什-霍华德，德文-哈里斯，贾森-特里，德文-乔治，杰里-斯塔克豪斯也都是颇具实力的球员，与阵容强大的小牛队相比，勇士队弱了不仅一个档次，其实这里面还有一个段子，勇士其实常规赛打得并不好，靠着最后十场比赛九胜一负的战绩搭上了季后赛的末班车，事实上，勇士队能够时隔十三年重新进入季后赛，还要完全感谢小牛队，常规赛最后时刻，小牛放水，他们要在战绩基本一样的快船和勇士之间选择一支队伍作为季后赛的首轮对手，相比较拥有埃尔顿-布兰德，科里-马盖蒂，卡蒂诺-莫布里，克里斯-卡曼和萨姆-卡塞尔的快船，小牛队宁愿让阵容并不算强大的勇士队进入季后赛。
在这轮系列赛开打之前，我这里必须要先说明一下一个人的情况，他就是当时勇士队的主教练老尼尔森，他在1994-1995赛季离开勇士队之后，短暂执教尼克斯一个赛季之后，便一直拿着小牛队的教鞭，执教了足足八年，直到2004-2005赛季才被小将军艾弗里-约翰逊顶替，是老尼尔森一手挖掘和*出来了诺维斯基，说句不好听的，老尼尔森就连诺维斯基『尿』『尿』往左边『尿』还是往右边『尿』，『尿』的是白『色』的，黄『色』的，红『色』的还是黑『色』的，这『尿』是有一股子淡淡的香味还是『尿』『骚』味都清楚无比，老尼尔森对小牛队的熟络也让勇士队有了巨大的心理优势。
系列赛第一场，勇士便以97:85不可思议地赢下了第一场比赛，巴朗-戴维斯把身子骨瘦弱的德文-哈里斯完全爆成了渣渣，绑起来吊打一通，20投11中轰下33分14篮板8助攻3抢断的数据，史蒂芬-杰克逊拿下23分，5篮板4助攻，马特-巴恩斯成为了奇兵，上场25分钟拿下10分4篮板3助攻2抢断和1次封盖，并且没有一次失误，小牛队约什-霍华德拿下21分和13个篮板球，但是进攻效率不高，21投仅仅8中，诺维斯基打出了窝心一战，16投仅4中，仅仅得到14分和12个篮板球，比赛中，老尼尔森出人意料地让马特-巴恩斯主防诺维斯基，结果收到了奇效，巴恩斯球风强硬，在比赛中只要诺维斯基一拿球，巴恩斯必定是上下其手不断『骚』扰诺维斯基，搞得诺维斯基心烦意『乱』，那为啥老尼尔森会想到这一招呢？因为他很清楚当时的诺维斯基不会背身，只会面框，做个假设，如果当年的诺维斯基能有现在背身的本领的话，诸如马特-巴恩斯之流被诺天王三拱两拱就拱到篮下了，本场比赛金州一共扔进了10记三分球，而小牛队只有6记。
勇士先胜一场，拔得头筹，而当年执拗的《达拉斯牛仔报》还是在认为则只不过是勇士队走了大运而已。