1995-1996球季，勇士拥有1995年NBA选秀第一位选秀权力，勇士选了乔·史密斯，聘请曾经在1990和1992带领波特兰拓荒者打入冠军赛的里克·阿德尔曼为教练。在1996年NBA全明星赛后曾经一度勇士有望站上西区第八种子的位置，但球队交易了蒂姆·哈达威到迈阿密热火换来比姆博·科尔斯和中锋凯文·威利斯，但此交易无法帮助勇士站上西区第八种子的位置，最终勇士1995-1996球季成绩36胜46负，以3场胜差无缘季后赛。1996-1997球季因为奥克兰体育馆进行内部整修，整个球季勇士队暂移到圣荷西体育