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场胜利，但是任谁都无法否认这支球队的未来，只要球队的管理层不是一群酒囊饭袋之徒，这支球队是必将可以走向胜利的康庄大道的。
2002年夏天，勇士队聘请了埃里克-穆瑟尔曼为新任主教练，有没有发现勇士队的选帅标准，勇士队从来就不喜欢找那些功成名就的历史名帅，就喜欢教练资历只有一张纸薄的新人，因为这样的教练便于管理，不敢对管理层有什么相左的意见，勇士队当时能混成这个惨样，管理层功不可没，他们吃着碗里的望着锅里的瞅着缸里的，还得瞄着别人家的碗，他们不仅仅要在球队选人和交易上XJB出注意，就连球队的发展和战术体系都要横插一杠，这种情况一直到2010年勇士队换了新老板之后才有所改善，2011年勇士队邀请已经归隐的杰里-维斯特重新坐上总经理的位置，球队才算是走向了赢球的康庄大道。
2002-2003赛季即将要开始的时候，内线小野兽丹尼-福特森因为父亲去世缺席了三场季前赛和三场常规赛，本来主教练穆瑟尔曼就比较喜欢队中的另外一位外线，有着一手不错三分能力的特洛伊-墨菲，这次正好有借口了，对福特森大手一挥，放假吧，多回家陪陪你老母亲，福特森不知是计，回家就多呆了几天，赶到一回来，发现球队已经没自己位置了，天天冷板凳于是对主教练，对球队心生不满，具体表现在骂队友，拒不上场，辱骂裁判，最终被勇士队禁赛，禁赛，再禁赛，整个赛季福特森只出场了17场比赛，特洛伊-墨菲趁势上位，上场79场比赛，场场首发，场均拿下11.7分和10.2个篮板球，成功打出了身价。
2002年NBA选秀大会，勇士队在第三位选中了名宿之子的麦克-邓利维，邓利维身体素质和控球能力一般，需要搭配一名有着强大突分能力的队友，在他的攻击区域中，有一半多的出手是在三分线外，助攻能力也非常强，当对手飞扑补防过来的时候，邓利维可以快速转移球给处于空位的球员，他第一个赛季主要给贾森-威廉姆斯打替补，场均5.7分2.6个篮板球，三分球命中率34.7%。而贾森-理查德森场均能够拿下全队第二高的18.3分此外还有4.7个篮板球和3.0次助攻的贡献，安托万-贾米森一如既往的稳定，82场比赛全勤，场均22.2分7.0个篮板球，本赛季勇士队最大的发现便是吉尔伯特-阿里纳斯，场均已经可以拿下18.3分4.7个篮板球和6.3次助攻，标准的全明星级别的控卫，这样的表现也让他拿下了这一年的最佳进步奖，埃里克-丹皮尔这几个赛季经历了伤病-复出，在伤再复出的戏码之后，本赛季难得的出场了82场比赛，场均能够拿下8.2分和6.6个篮板球，本赛季勇士队赢下了38场球，比上个赛季多了足足17场，如果阵容稳定的话，下个赛季，我们就能够在季后赛的舞台上看江这支年轻，有着无限潜力的球队了。
广大的勇士球迷别激动，别激动，我说的是如果，就在勇士队形势一片大好的时候，勇士队的管理层又成功地充当了球队拦路虎的角色，上面不是说丹尼-福特森已经被球队雪藏了嘛，上个赛季一结束，马上就把他甩到了小牛，你说交易就交易吧，你偏偏搭上安托万-贾米森干什么，看看交易过来的筹码 ，尼克-范埃克塞尔……绰号“范疯子”，湖人队“OK”组合前期的湖人老大，是公认的“XJBD”祖师爷，眼里只有篮筐，命中率却不足四成的滥投王，招牌动作就是转身三百六十度上篮，有人转——躲避封盖，没人也转——耍帅，更重要的是，这个赛季是范埃克塞尔职业生涯最后第三个赛季，再怎么转业蹦跶不了几年了……其实这笔交易除了涉及到范埃克塞尔和贾米森之外，还涉及到了其他六名球员不过基本上这六名球员都是龙套对球队没什么影响，更重要的是什么，两队在2003年8月18日这一天达成一致意见把交易方案送给NBA联盟审查组的时候，美国和加拿大东部居然—停—电—了！办公室无法办公，导致这笔交易一拖再拖，其实说白了就是老—天—爷都不同意这笔交易！但是没办法啊，自己作死自己，谁都救不了……