1981-82赛季，和1980-81赛季有一个相似的结局。

球队提高6个胜场，45胜37负的成绩排名太平洋区第4，但还是以一场之差未能进入季后赛。

伯纳德·金（23.2分）和弗里（22.9分）分别排在联盟的第8和第9位，这也是勇士自1960-61赛季张伯伦和保罗·阿里津以来，首次有两人得分排进联盟前10

1982-83赛季，伯纳德·金抛下伤兵满营的勇士队，跳槽到纽约尼克斯队。这个赛季，勇士队的球员们因伤因病总共缺席了238场次，创下当时NBA的最高纪录。

该赛季总共有多达19名的球员披过勇士球衣。球队磕磕撞撞地得到了30胜52负的成绩，排名太平洋区第5，落后湖人队28个胜场。

贡献最多的是乔·巴里·卡罗尔，这是他职业生涯的最好一年（24.1得分，联盟第7）。帕维斯·肖特也有21.4分的进帐，连续4个赛季得分超过20。

美丽的旧金山湾畔将建起新的主场1983-84赛季，约翰·巴赫接管了勇士队担任主教练，同时58岁的他也成为当时NBA历史上最老的新教练。

巴赫的到来结束了艾尔·阿特尔斯在勇士长达14年的统治。后者取得了557胜518负的总成绩，并带领球队在1975年获得NBA的总冠军，这也是勇士迁到西部湾区之后唯一的一个总冠军。

该赛季，勇士队取得了37胜45负的成绩，在区内排名第5并落在季后赛之外。帕维斯·肖特，乔·巴里·卡罗尔和埃里克·弗洛伊德成为了球队的头几号得分手。

1984-85赛季，队中的乔·巴里·卡罗尔没有和勇士队签下合同，而选择去意大利打球。

勇士队在压制对手命中率（53.6%）和得分（117.7分）方面均在联盟垫底，并以22胜60负的成绩和印第安纳步行者队并列联盟最差战绩。卡罗尔走后，拉里·史密斯一人承担了抢篮板的重任，以10.9的场均篮板排在联盟第6。

1985-86赛季，勇士队的成绩有所提升，但仍以30胜52负的成绩在太平洋区垫底。

而乔·巴里·卡罗尔从欧洲赶回来，场均献上21.2分；而1984-85赛季得来的特里·蒂格尔，场均也有14.2分的进帐。

帕维斯·肖特再次以25.5分领先全队，而潜力巨大的新秀克里斯·穆林出赛55场，每场也有14.0分的收入，并在罚球命中率上以.896排名联盟第2。