2007-2008赛季，湖人在赛季中期意外的以微小的代价用夸梅布朗交易来了全明星球员保罗-加索尔，加上日益成熟的年轻中锋“小鲨鱼”安德鲁-拜纳姆，表现稳定的球队当家科比，二当家拉马尔-奥多姆。湖人又有了向总冠军冲击的希望。常规赛结束后，科比当选常规赛MVP。在季后赛中，湖人一路冲击，以4：0横扫拥有“黄金双枪”的掘金，4：2打败德隆-威廉姆斯和布泽尔领衔的爵士，4：1击败卫冕冠军马刺，顺利挺进总决赛。但是在被众多专家看好的情况下，湖人2:4再次败于历史夙敌、拥有“三巨头”的凯尔特人队之手。
第一个总冠军到手后，三连冠水到渠成。2000-2001赛季，湖人在季后赛势不可挡，西部碰到他们的球队都被剃了光头，在取得了季后赛12连胜之后，湖人在总决赛的第一场负于了费城76人，但是拥有那个赛季常规赛MVP，全明星赛MVP头衔的小艾和联盟最佳防守队员木桶虽然拼尽全力，也无法阻止湖人前进的脚步，最后湖人在总决赛4比1战胜76人，以季后赛16胜1负的骄人战绩夺得二连冠。奥尼尔在总决赛中平均每场得33分15.8个篮板，成为当之无愧的MVP。
第一个总冠军到手后，凯尔特人势不可挡，从1959年到1966年，波士顿凯尔特人队夺得八连冠。