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場比賽，湖人開局不佳。但奧尼爾復出后，湖人實力依然強勁，成為奪冠熱門。