尼克斯， 换来约翰·史塔克斯，克里斯·米尔斯和特里·卡明斯三名球员。勇士打出了差强人意的21胜29负成绩，但还是无缘季后赛。1999-2000的球季有如1997-1998球季的重演，开季头两个月，球队成绩是糟糕的6胜23负，勇士决定提前解僱教练P·J·卡勒西莫（被解僱时战绩是6胜21负），球队经理担任临时教练到球季结束。最终战绩和1997-1998球季一样都是19胜63负的糟糕战绩。勇士又聘请了曾经担任过波士顿塞尔提克和夏洛特黄蜂教练戴夫·考文斯担任新教练，但接下来的两个球季都成为西区战绩垫底球队（20