1989-90赛季，魔术师约翰逊带队拿到63胜19负战绩，蝉联常规赛MVP。西部半决赛中，湖人以1-4的大比分不敌太阳，遗憾出局。
1990年，湖人功勋主教练帕特·莱利卸任，由迈克·邓利维接任。当赛季湖人再度杀回总决赛，但面对迈克尔·乔丹和斯科蒂·皮蓬的车轮战，魔术师约翰逊显得有点力不从心，最终1-4不敌公牛，输掉系列赛。
这次的总决赛，可以算作是神权的交接。
魔术师约翰逊12个完整赛季，9次打进总决赛，拿到5次总冠军、3次常规赛MVP、3次总决赛MVP，成为当之无愧的历史第一控卫。
1991-92赛季开始前，魔术师约翰逊被查出携带HIV病毒，基本淡出联盟。当赛季他入选全明星，带队战胜东部并当选AMVP，但这并不影响大局，最终他还是逐渐离开了篮球。
魔术师约翰逊退役的四个赛季中，湖人实力大减。
1995-96赛季，魔术师约翰逊曾短暂复出，当时他更多是打大前锋，在湖人于季后赛首轮被淘汰以后，正式退役。
1996年夏天对湖人来说，可以说是开启新纪元的时间。
杰里·韦斯特用大合同成功将自由球员沙奎尔·奥尼尔带到湖人，并送出首发中锋弗拉德·迪瓦茨和现金，在选秀大会时让黄蜂帮忙选中了劳尔梅里恩高中的后卫科比·布莱恩特。
沙奎尔·奥尼尔可以说是最具统治力的中锋之一，于1992年夏天参加选秀，被手握状元签的魔术选中，正式进入联盟。他新秀赛季便将暴力打法展现在世人面前，成为1984-85赛季的迈克尔·乔丹之后，首位以新秀身份首发出战全明星的球员，并当选为最佳新秀。
1993-94赛季，奥尼尔带领魔术首次打进季后赛。
1994-95赛季，奥尼尔和哈达威带队在东决淘汰公牛，在总决赛中，奥尼尔表现全面压制大梦奥拉朱旺，但球队实力差距过大，被横扫出局。
1995-96赛季，奥尼尔伤缺28场比赛，但球队还是获得60胜场。季后赛中，魔术不敌迈克尔·乔丹领衔的公牛，遗憾出局。
1996年夏天，奥尼尔成为自由球员。
1995-96赛季，哈达威的人气几乎可以与乔丹、希尔相媲美，魔术1号球衣成为奥兰多最畅销的商品。对魔术来说，奥尼尔是宝贝，但相比之下，他们更希望让便士哈达威开心。
杰里·韦斯特获悉奥尼尔和魔术的谈判出现停滞，给出一份长达7年、价值1.22亿美元的合同，并答应每场比赛给他提供35张球票。
魔术师约翰逊更是愿意将自己在球馆的私人车库让给奥尼尔，用充分的尊重，来争取这位不世出的天才。
奥尼尔感受到了湖人的诚意，最终签下合同，来到天使城洛杉矶。
1996年夏天，科比以高中生球员身份被黄蜂选中，并立即被交易到湖人。当时的他过于年轻，更多是作为埃迪·琼斯和尼克·范·艾克赛尔的替补登场，没有太耀眼的数据，仅入选最佳新秀阵容二阵。
1997年全明星赛，科比参加扣篮大赛，并成为扣篮大赛史上最年轻的冠军。
1997-98赛季，科比改打了一段时间的小前锋，上场时间比新秀赛季明显提高，场均得分从7.6分提升到15.4分，在最佳第六人的奖项角逐中最终位列第二，没能拿到这项荣誉。
1998年全明星，球迷投票使科比成为了最年轻的全明星赛首发球员。
1998-99赛季，湖人的两名首发后卫都被交易，科比在缩水赛季的50场比赛中全部首发登场。赛季结束以后，科比和湖人签下6年7000万美元的合同。
1999年，湖人签下带领公牛完成两次三连冠伟业的传奇主帅“禅师”菲尔·杰克逊，正式向总冠军发起冲击。
禅师球员时期只是名角色球员，但他在NBA的教练领域，可以位列总统山。
1987年，禅师以助理教练身份加盟公牛教练组，并于1989年转为主教练。那一年，他开始了自己的三角进攻，并取得不俗效果。
1990-93赛季，禅师带领迈克尔·乔丹和斯科蒂·皮蓬完成三连冠。
1995-98赛季，禅师再度带队完成三连冠。1998年，禅师合同到期，离开了公牛队。
赋闲一年以后，禅师重掌教鞭，执教此前几年总是在西部折戟的湖人。
1999-2000赛季，湖人战绩突飞猛进，常规赛取得67胜15负，排名西部第一，奥尼尔拿到全明星和常规赛MVP。季后赛中湖人一路过关斩将，西决鏖战七场战胜开拓者，随后在总决赛战胜印第安纳步行者，加冕为总冠军。奥尼尔当选为FMVP。
2000-01赛季，湖人队延续强势表现，季后赛更是打出异常强的统治力，以15胜1负的战绩毫无悬念卫冕，奥尼尔蝉联FMVP。季后赛唯一败的那一场，输给了桀骜不驯的艾弗森和他领军的76人。
2001-02赛季，湖人在西决碰到挑战，但最终抢七战胜拥有主场优势的国王，再度杀进总决赛。新泽西篮网完全不是湖人的对手，被横扫出局。
湖人完成三连冠，禅师第三次达成此成就。奥尼尔则是和乔丹一样，连续三年拿到了FMVP。
2002-03赛季，奥尼尔拒绝在夏天进行脚趾手术，导致赛季只上场67场比赛。当时科比打出场均30分的数据，但还是被圣安东尼奥马刺在西部半决赛淘汰，连冠终结。这个赛季开始，科比和奥尼尔的矛盾开始出现。
2003-04赛季，老将加里·佩顿和卡尔·马龙加盟湖人，组成号称全联盟最强的梦幻阵容，再度杀回总决赛。但总决赛中不敌平民活塞，1-4输掉系列赛。
科比和奥尼尔的矛盾激化，球队只能留下一人。最终老巴斯拍板留下科比，将奥尼尔交易到热火，换来了拉马尔·奥多姆、布莱恩·格兰特和卡隆·巴特勒，开始重建。
禅师杰克逊不愿陪球队重建，黯然卸任湖人主教练。
奥尼尔加盟热火的第一年，便和韦德帮助球队打进东决，但由于韦德意外受伤，没能打进总决赛。随后的赛季，奥尼尔和韦德带队进入总决赛，并在0-2落后的情况下逆转，收获热火队史首冠。
第四次冠军是奥尼尔最后的辉煌，此后数年间，他辗转了太阳、骑士、凯尔特人三支球队，均未能再获总冠军。