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年度最佳复出奖。