老尼尔森也因为战绩不佳而辞职（辞职时球队成绩14胜31负），1994-1995球季最终成绩26胜56负，虽然成绩不理想，但勇士却因此得到1995年NBA选秀第一位的权力。1995-1996球季，勇士拥有1995年NBA选秀第一位选秀权力，勇士选了乔·史密斯，聘请曾经在1990和1992带领波特兰拓荒者打入冠军赛的里克·阿德尔曼为教练。在1996年NBA全明星赛后曾经一度勇士有望站上西区第八种子的位置，但球队交易了蒂姆·哈达威到迈阿密热火换来比姆博·科尔斯和中锋凯文·威利斯，但此交易无法帮助勇士站上西区第