1998-1999賽季對於勇士來講，絕對是球隊曆史上最難以跨過的一個賽季，在這個賽季剛剛開始之前，在上賽季場均得分排在隊伍前三的斯普雷維爾，吉姆-傑克遜和喬-史密斯都已經離開了隊伍，賽季打完，全隊竟然隻有三名球員場均得分超過10分，場均得分最高的竟然是把斯普雷維爾送到尼克斯之後換來的籌碼約翰-斯塔克斯，他場均隻能夠拿下13.8分，甚至還不如某些隊的替補角色。在這個縮水賽季裏，勇士隊拿下了21勝29負的成績，無緣季後賽，不過他們也不是沒有任何收獲，在1998年的NBA選秀中，勇士隊在第五順位選中了身體條件極為出色的文斯-卡特，但是他們並未留下卡特，而是選擇向上交易，與4號新秀安托萬-賈米森互換東家，很多人都認為當時的勇士隊吃了大虧，其實不然，安托萬-賈米森在NCAA所獲得的榮譽一點都不比卡特少，卡特的身體素質比賈米森出色，但是賈米森的技術要略勝卡特一籌，特別是背身單打和中投的技術比較突出，在2003年卡梅隆-安東尼橫空出世之前，賈米森是公認的聯盟背身單打能力最強的鋒線搖擺人，賈米森在得到職業生涯20000分的時候，很多球迷甚至都不知道聯盟中有這號人物，因為賈米森這個人性格比較低調，所以那些狗仔隊啥的很少去找賈米森，這也讓賈米森的曝光率少了很多，總而言之，安托萬-賈米森是實力大於名氣的球員。
因為P-J-卡萊西莫不喜歡用新人，所以賈米森在NCAA有著非常豐厚的履曆和榮譽，但是在勇士隊的首個賽季卻是從第六人開始打起，場均22.5分鍾拿下9.6分和6.4個籃板球，值得一提的是在這個賽季，金州還啟用了NBA曆史上身高最矮的球員，160公分身高有著“小蟲”之稱的蒂尼-博格斯，他為勇士征戰了59場比賽其中有31場是首發，場均5.8分和5.5次助攻。
1999-2000賽季的勇士隊絲毫沒有複蘇的跡象，球隊隊員多是一些行將退休的大叔或者是剛入聯盟還不足三年的毛頭小夥子，從費城76人交易過來的拉裏-休斯成為了球隊的得分王，場均22.7分，但是投籃命中率隻有38.9%，安托萬-賈米森本賽季因為腿傷隻打了43場比賽，場均19.6分8.3個籃板球，值得一提的而是，在這個賽季裏，繼裏克-巴裏二兒子瓊-巴裏為勇士隊打球之後，他的三兒子-德魯-巴裏也披上了勇士隊的戰袍，但是德魯-巴裏混的還不如瓊-巴裏，前者隻正式上場了8場比賽，場均2.8分。賽季開始前27場比賽，勇士隊隻贏了其中的6場，卡萊西莫被辭退，曾經執教國王隊五個賽季的主教練加裏-聖讓接過了教鞭，但也隻是讓勇士隊的後55場球贏下了13場而已，整個賽季，勇士隊僅僅拿下了19場勝利，排名聯盟倒數第三，此時的勇士，已經成為了徹頭徹底的大爛隊，沒有目標，沒有方向，不知道建隊格局的大爛隊。
2000-2001賽季，安托萬-賈米森打滿了82場比賽，用場均24.9分和8.7個籃板球。從波士頓交易過來的內線小猛獸丹尼-福特森在勇士隊的前6場比賽打出了夢幻一般的數據，場均16.7分和16.3個籃板球，要知道NBA自從走了羅德曼之後，還從未有人能夠把場均籃板數提高到16個，但是小猛獸的發飆在第六場比賽夏然而止，他的右腳被診斷出了壓迫性骨折，賽季報銷，勇士隊的內線再度出現了空缺，他們從歐洲召回了1997年便被選中的中鋒馬克-傑克遜（他可不是曾經執教勇士的那位主教練，那位是後衛，這位是中鋒，兩位隻是重名而已）後者場均13.2分7.5個籃板球也讓人眼前一亮，拉裏-休斯因為傷病隻打了50場比賽，場均16.5分5.5個籃板球和4.5次助攻，投籃命中率同樣不過四成，這個賽季勇士隊相比較上賽季有又退一步，上賽季打出19勝，這賽季17勝，上賽季聯盟倒數第三，這賽季聯盟倒數第二……還是別說了吧，說多了都是眼淚……另外這個賽季的主教練是戴夫-考恩斯，昔日凱爾特人的名人堂球員，拿過兩枚總冠軍戒指，但是就是這麼一位大神級別的球員，依舊是帶不動這支孱弱的勇士隊。
在2001年6月27日，NBA選秀大會上勇士選中了三名球員，這三名球員成為了勇士隊複蘇的希望，首輪第五順位選中了來自密歇根大學身體素質勁爆的賈森-理查德森，首輪第十四順位選擇了全能中鋒特洛伊-墨菲，次輪第2順位選擇了來自亞利桑那大學的吉爾伯特-阿裏納斯。
阿裏納斯在當時是一名非常有自尊自傲的孩子，他選秀之前就認為自己會在樂透被選中，但是很遺憾，一直到首輪結束都沒有球隊念出他的名字，最終他的順位掉到了次輪第二位，回到家之後，阿裏納斯大哭一場，把所有的首飾什麼的都扔在了街上，並且發誓自己要在自己的第一年職業生涯裏就打上首發，後來，他真的做到了！
2001-2002賽季，開賽23場，戴夫-考恩斯隻拿到8場勝利被解雇，大胡子布萊恩-溫特斯又執起帥旗，這個賽季擁有多名優秀隊員的勇士隊令人期待，安托萬-賈米森場均19.7分6.8個籃板球，理查德森作為首發三號位場均能夠拿下14.4分4.3個籃板球和3.0次助攻，傷愈歸來的丹尼-福特森場均11.2分11.7個籃板球，自拉裏-史密斯之後，勇士隊第一次有了一個場均籃板球能夠排進聯盟前五的球員，特洛伊-墨菲作為替補場均5.9分3.9個籃板球，阿裏納斯在NBA的首個賽季經曆了不被信任-龍套球員-角色球員-第六人的多重角色轉換之後，在賽季後半段成功升任首發，最終他本賽季一共打了47場比賽，場均10.9分3.7次助攻，本賽季的勇士隊因為年輕和經驗的問題雖然隻取得了西部墊底的21場勝利，但是任誰都無法否認這支球隊的未來，隻要球隊的管理層不是一群酒囊飯袋之徒，這支球隊是必將可以走向勝利的康莊大道的。