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場勝利。這一季同樣無緣季後賽。