1975-76赛季，勇士队获得联盟常规赛的最佳战绩：59胜23负，并在西部半决赛中以4-2摧毁底特律活塞队。但在西部决赛中输给凤凰城太阳队。
在这个赛季，球队中巴里再次入选NbA第1阵容，成为联盟最好的罚球手（92.3%），并在助攻方面以6.1个排名第5。威尔克斯场均17.8分，而令人激动的新秀古斯·威廉姆斯（Gus williams）也有11.7分的进帐。
1976-77赛季，AbA被NbA吞并，给NbA联盟带来新的球队和球星。而勇士队却在该赛季缺兵少将，无力争夺冠军。
勇士队在1976年的选秀中以第8顺位选中中锋罗伯特·帕里什。里克·巴里，菲尔·史密斯，贾马尔·威尔克斯和古斯·威廉姆斯在进攻上提供火力，而帕里什和克利福德·雷而组成内线防守铁墙。
勇士以46胜36负的成绩落后湖人和开拓者，排名太平洋区第3。季后赛，勇士在3场2胜的首轮轻取底特律活塞，但在半决赛中，和湖人战满7场后遗憾落败出局。
1977-78赛季，勇士队中开始分崩离析，贾马尔·威尔克斯成为自由球员并加盟湖人队，古斯·威廉姆斯以同样的方式加入西雅图。
同时勇士队签下了获得NbA防守二队的老兵E·c·科尔曼，最终勇士队以43胜39负的成绩结束赛季，连续7个赛季胜率超过50%，但勇士队在实力强劲的太平洋区中垫底，并以一个胜场之差失去季后赛资格。
赛季结束后，里克·巴里以自由人的身份和休斯敦火箭队签约，成为两年来第3个离开勇士的头号得分手。
1978-79赛季，勇士队再没充足的火力来克服失利。菲尔·史密斯场均得到19.9分，罗伯特·帕里什继续有进步，为勇士队场均添上17.2分和12.1个篮板。
罗伯特·帕里什在该赛季还创下破队史纪录的217个盖帽。约翰·卢卡斯，一位从火箭交换得来的火爆控卫，以场均9.3助攻排在联盟第2。
三年级生卢卡斯、帕里什、新秀帕维斯·肖特和韦恩·库珀使得勇士成为联盟中最年轻的队伍，平均年龄24.3岁，球龄2.3年。
年轻以及缺乏经验，使得勇士队的胜率跌破50.0%，38胜44负的成绩再次在太平洋区垫底。该赛季，拉开了勇士队接下来8年中7次胜率低于50%的序幕。
勇士队在1979-80赛季崩溃，最终只取得了24胜58负的成绩，并列联盟倒数第2。约翰·卢卡斯以场均7.5助攻排在联盟第5，罗伯特·帕里什以10.9篮板排在第7。
跟腱受伤的菲尔·史密斯缺席了31场比赛，甚至教练艾尔·阿特尔斯也在训练中也同样拉伤了跟腱并错失了最后21场比赛。而且勇士队在8场加时赛中竟然无一斩获，创下NbA的最衰纪录
1980-81赛季，勇士队的成绩提高到39胜43负，但仍以一场之差错失季后赛。但并非所有的改变都能使得事情更好。
在一场使球队在整个80年代都陷入困境之中的交易中，勇士把帕里什和1980年的首轮秀交给了波士顿，换回了他们的状元签和第13位签。
勇士用这个头号签选中了乔·巴里·卡罗尔。这位7尺的中锋在接下来的6个赛季里场均得分从未低于17.0分（包括1982-83赛季的24.1分），然而帕里什却在凯尔特人拿下了三连冠，和拉里伯德，凯文麦克海尔等一起组成NbA历史上最好的锋线之一。
勇士队还用菲尔·史密斯从圣迭哥得到了沃尔德·弗里以及一个未来选秀，又用韦恩·库珀从犹他得到伯纳德·金。金在1979-80赛季因伤缺席大多数比赛，该赛季他场均得到21.9分并获得了首个NbA年度最佳复出奖。
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。