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。