季后赛也很艰难，首轮战胜了取得60胜的爵士队，第二轮以1比3落于给太阳队，但火箭连下三城西部决赛，奥拉朱旺大战常规赛MVP大卫罗宾逊，火箭队以4比2战胜这支由Dave Cowens领军的队伍在常规赛中赢下60胜，势不可挡，41，完斩火箭 但是火箭的努力也没有白费在季末争夺季候赛席位时，HP球馆的球票破天荒地；20002001赛季，湖人在季后赛势不可挡，西部碰到他们的球队都被剃了光头，在取得了季后赛12连胜之后，湖人在总决赛的第一场负于了费城76人，但是拥有那个赛季常规赛MVP，全明星赛MVP头衔的艾费森和联盟最佳防守队员穆汤姆博虽然拼尽全力，也无法阻止湖人前进的脚步，最后湖人在总决赛4比1战胜76人，以季后赛16胜1负的骄人。
2007年，保罗·加索尔加入湖人队，球队又于20082010年三度进入总决赛并2次夺冠但是伤病开始袭击湖人，导致球队不得不进入重建时期截至201617赛季结束，湖人队史共56次进入季后赛31次获得西部冠军16次获得总冠军，仅次于波士顿凯尔特人队17次最高连胜纪录为33场NBA历史最高1948；单论球队成绩，纳什胜过了科比虽然200607赛季的科比几乎无法阻挡，个人进攻威力所向披靡，但他带队的成绩却不尽人意在以西部第七的名次进入季后赛后，科比带领着湖人要对阵纳什的太阳本以为，双方会打得天昏地暗，你来我往可谁知，湖人完全抵挡不住太阳潮水般的进攻，在坚持了五场之后就败下阵。
