1999-2000赛季，菲尔-杰克逊加入湖人，与奥尼尔和科比-布莱恩特携手，重建了“湖人王朝”。湖人在季后赛中以7场大战淘汰开拓者，最终在第七场比赛中反败为胜，晋级总决赛。面对东部冠军步行者，湖人以4比2胜出，夺得自1988年以来的第一个总冠军。
夺得首个总冠军后，湖人继续辉煌。2000-2001赛季，湖人势如破竹，季后赛仅在总决赛中输给76人一场。西部决赛，湖人与国王激战七场，最终以4比0击败网队，实现了三连冠。奥尼尔在总决赛中场均贡献33分15.8个篮板，荣膺MVP。
2000-2001赛季，湖人再次在西部决赛中与国王激战七场，随后4比0击败网队，夺得第三个冠军。奥尼尔在总决赛中场均36.3分12.3个篮板，再次成为总决赛MVP。
2002-2003赛季，奥尼尔因伤缺席前13场比赛，湖人开局不佳。但奥尼尔复出后，湖人实力依然强劲，成为夺冠热门。
