1991-ben Magic Johnson bejelentette, hogy AIDS-fertőzött és ezzel végleg lezárult a Showtime-Lakers korszak. A csapat teljesítménye elhalványult, sőt 1994-ben közel 20 éve óta először nem kerültek be a rájátszásba. A Van Exel-Divac tengely erősödése és az újonc Eddie Jones érkezése ismét stabil play-off csapattá tette a Lakerst. Az új dinasztia alapköveit 1996-ban rakták le, mikor leigazolták az Orlando centerét, Shaquille O’Nealt és Divacért cserébe kaptak a Charlotte-től egy Kobe Bryant nevű középiskolást. Ezzel a Lakers azonnal a trónkövetelők közé lépett, de a következő években kétszer a Utah, egyszer pedig a San Antonio megfosztotta őket a nagydöntőbeli szereplés lehetőségétől. 1999-ben fejeződött be az építkezés, amikor a csapat vezetőedzője a Chicagóval sikert sikerre halmozó Phil Jackson lett. Eljött a betakarítás ideje, a Lakers sorozatban három bajnoki címet söpört be, Bryant és O’Neal az NBA legjobb játékosai közé emelkedett. 2003-ben alulmaradtak a Spurs-szel szemben, de a tavaly nyári példátlan erősítés után minden esélyük megvan a bajnokság visszahódítására