Przybycie wybranego z pierwszym numerem draftu 1979 Magica Johnsona pomogło Jeziorowcom wrócić na szczyt. W sezonie 1979/80 Lakers awansowali do finału ligi, w którym mierzyli się z Philadelphia 76ers. W trzeciej kwarcie meczu nr 5 Abdul-Jabbar skręcił kostkę. Pomimo bólu pozostał na parkiecie, przyczyniając się w dużym stopniu do zwycięstwa, które wysunęło Lakers na prowadzenie 3-2 w serii. Abdul-Jabbar nie poleciał na wyjazdowy mecz nr 6 w Filadelfii, a na pozycji środkowego zastąpił go Johnson. Lakers wygrali to spotkanie 123-107, dzięki czemu wywalczyli pierwszy tytuł od ośmiu lat.
Mimo że nie dominował już tak na parkiecie jak w latach 70., Abdul-Jabbar nadal pozostawał jednym z najlepszych zawodników w lidze. W 1980 zdobył szóstą, a zarazem ostatnią, statuetkę MVP. W latach najwyżej świetności Lakers wywalczył jeszcze cztery tytuły mistrzowskie: w 1982, 1985, 1987 i 1988. W 1984 pobił rekord Wilta Chamberlaina pod względem ilości zdobytych punktów w karierze. Jego dorobek 38387 punktów pozostał najlepszym wynikiem w historii ligi do 7 lutego 2023, gdy pobił go LeBron James.