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年全明星赛，科比参加扣篮大赛，并成为扣篮大赛史上最年轻的冠军。