1955-56赛季，球队的命运开始急剧转变。埃迪·戈特里布将教练一职让与前球队后卫乔治·塞内斯基。
随着联盟的平均得分迅速飙至99分每场，勇士队快速反弹，以12胜4负开局并最终在东区排名第一。在季后赛中勇士也所向披靡，夺下了球队的第2个总冠军。
勇士队在1955-56赛季NBA决赛中以4-1击败韦恩堡活塞队。队中的保罗·阿里金（场均24.2分）和尼尔·约翰斯顿（场均22.1分）各自在得分榜上排名第2和第3。治（Jack George）代表勇士参加了1956年的全明星赛
1956-57赛季，勇士队将王冠拱手相让与波士顿凯尔特人，那个赛季在波士顿凯尔特人队有一个全面的天才球员名叫比尔·拉塞尔。
1957-58赛季，勇士队的战绩在东区排名第三并在半决赛中以3-0击败锡拉丘兹民族队，但在分区决赛中，勇士队4-1再次输给了凯尔特人。
季后赛勇士主场黄色的海洋1958-59赛季，勇士队无法保持1956-57赛季的战绩，以32胜40负结束赛季。
但队中保罗·阿里金仍以场均26.4分排在联盟得分榜的第2位。新加盟的威尔特·张伯伦在这个赛季取得场均37.6分和27.0篮板，在赛季末被选为年度最佳新秀并荣获MVP。
1959-60赛季，威尔特·张伯伦和保罗·阿里金，汤姆·戈拉以及盖伊·罗杰斯一起，带领勇士拿到49胜26负的成绩，在东区位于凯尔特人之后名列第二。
勇士在季后赛中击败锡拉丘兹，但在东区决赛中以4-2不敌凯尔特人。
1960-61赛季，威尔特·张伯伦再次成为联盟的得分王（场均38.4分），另外还摘下了联盟最高的27.2个篮板。尽管张伯伦极其辉煌，勇士队以11场的弱势不敌敌凯尔特人成为联盟常规赛第二名。在季后赛中，勇士队在东区半决赛中被锡拉丘兹民族队（即费城76人队）横扫出局。