1995-1996球季，勇士擁有1995年NBA選秀第一位選秀權力，勇士選了喬·史密斯，聘請曾經在1990和1992帶領波特蘭拓荒者打入冠軍賽的里克·阿德爾曼為教練。在1996年NBA全明星賽後曾經一度勇士有望站上西區第八種子的位置，但球隊交易了蒂姆·哈达威到邁阿密熱火換來比姆博·科尔斯和中鋒凱文·威利斯，但此交易無法幫助勇士站上西區第八種子的位置，最終勇士1995-1996球季成績36勝46負，以3場勝差無緣季後賽。