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日，勇士队迎来巨变，勇士队送出了特洛伊-墨菲，麦克-邓利维，艾克-迪奥古，从步行者换来了斯蒂芬-杰克逊，艾尔-哈灵顿，和萨鲁纳斯-加斯科维休斯。
史蒂芬-杰克逊，绰号“武圣”，一位从小在充满黑帮的地方成长起来的球星，社会兄弟气息很浓，艾尔-哈灵顿和巴朗-戴维斯以及贾森-理查德森也都是性格外露的球星，打球方式狂放不羁，这几位组成的“金州匪帮”让联盟都为之一振，当然，这份名单里还有