勇士有望站上西区第八种子的位置，但球队交易了蒂姆·哈达威到迈阿密热火换来比姆博·科尔斯和中锋凯文·威利斯，但此交易无法帮助勇士站上西区第八种子的位置，最终勇士1995-1996球季成绩36胜46负，以3场胜差无缘季后赛。1996-1997球季因为奥克兰体育馆进行内部整修，整个球季勇士队暂移到圣荷西体育馆。球季开始前，勇士在1996年NBA选秀拥有第11位选秀权力，勇士选了中锋托德·弗勒，也签了替克利夫兰骑士效力多年的杰出三分射手控卫马克·普莱斯。但托德·弗勒最后并没有成为能帮助球队的球员，而马克·普莱斯