上个赛季糟糕的战绩却给当时位于明尼阿波利斯的湖人带来了的一丝希望，湖人获得了1958年选秀的状元签，他们选择了来自西雅图大学的埃尔金－贝勒。贝勒集强大的得分能力、稳定的控球、精准的传球、优秀的篮板意识于一体。而且贝勒弹跳惊人，他常常能够克服地心引力在篮筐上空活动。就是这名1米96的前锋带领身处水深火热之中的湖人开辟了一个新的时代。
在贝勒的新秀赛季，他得分联盟第四(场均24.9分)，篮板联盟第三(场均15.0个篮板)，同时场均贡献全队最高的4.1次助攻。在这名超级新星的带领下，常规赛中明尼阿波利斯湖人比上个赛季多赢了14场，最终名列圣路易斯老鹰之后，排名西部第二。
西部半决赛湖人淘汰了底特律活塞，在西部决赛中与老鹰队相遇。大家觉得这轮系列赛可能只是老鹰卫冕道路上的一次热身。常规赛老鹰轻松地取得了49胜23负的战绩，他们的目标是与波士顿凯尔特人争夺NBA总冠军。
然而比赛的结果让人们大跌眼镜。贝勒联手文－米凯尔森，这位辉煌的麦肯时代的最后一位功勋元老，帮助湖人力克对手晋级决赛。前三场比赛老鹰2－1领先，第四场比赛湖人以10分优势取胜，接着湖人又在第五场比赛加时赛中绝杀对手，最后一场湖人106－104再次取胜完成了颠覆。
1959年的总决赛，湖人就像是打光了子弹，而且他们面对的是一路高歌猛进豪取18连胜的凯尔特人。两队上一次交锋时凯尔特人173－139大胜湖人。这次比赛结果也是意料之中，凯尔特人4：0横扫湖人，总决赛尘埃落定。
尽管如此，湖人的这个赛季仍然是成功的。要知道他们有着上个赛季全联盟最差的战绩，如今却能一路杀进总决赛。
在经历了伟大的1958－1959赛季后，湖人在新的赛季中步履蹒跚。主教练约翰－康德拉由于战绩不佳被迫辞职，接替他的是贝勒大学时期的教练约翰－卡斯特拉尼。在卡斯特拉尼的执教下，湖人只取得了惨淡的11胜25负的成绩。随后吉米－波拉德出任主帅，他曾在麦肯手下打球。然而波拉德也没能挽救湖人，最终湖人常规赛以25胜50负草草收尾。尽管如此，贝勒却打出了场均29.6分，16.4个篮板的华丽数据。
尽管如此，由于湖人所在的分赛区只有四支球队，(湖人名列第三，辛辛那提皇家队常规赛只取得19胜56负)，湖人得以侥幸进入季后赛。在西部半决赛淘汰了活塞之后，湖人队与老鹰队在西部总决赛中再次相遇。前五场比赛湖人3－2领先，随后老鹰在第六场21分大胜湖人，避免了连续两年被湖人淘汰的尴尬，并且在最后一场比赛中以97－86战胜湖人。湖人队被淘汰。 (来自NBA官网)