1958-59赛季，勇士队无法保持1956-57赛季的战绩，以32胜40负结束赛季。但队中保罗·阿里金仍以场均26.4分排在联盟得分榜的第2位。新加盟的威尔特·张伯伦在这个赛季取得场均37.6分和27.0篮板，在赛季末被选为年度最佳新秀并荣获MVP。
1959-60赛季，威尔特·张伯伦和保罗·阿里金，汤姆·戈拉以及盖伊·罗杰斯一起，带领勇士拿到49胜26负的成绩，在东区位于凯尔特人之后名列第二。勇士在季后赛中击败锡拉丘兹，但在东区决赛中以4-2不敌凯尔特人。

湖人

1960-61赛季，贝勒场均砍下34.8分，与韦斯特联手取得了36胜43负的战绩，进入季后赛。季后赛首轮，湖人与底特律活塞队大战五场（当时季后赛首轮采用5局3胜制），才以3-2的比分惊险晋级。之后，湖人于西部决赛对阵圣路易斯老鹰队（亚特兰大老鹰队前身），起初湖人一度以2-1领先，但第4场老鹰以1分的分差险胜，扳平了总比分，不过湖人随后又以3-2取得赛点。然而，之后的两场比赛，运气眷顾了老鹰，他们分别以1分、2分的分差险胜湖人，最后湖人被老鹰以3-4完成了逆转。但后者依旧在总决赛中被凯尔特人击败。