W 1975 został stransferowany do Los Angeles Lakers. Występował tam obok takich zawodników, jak Magic Johnson i James Worthy. W pierwszym sezonie w barwach Jeziorowców wywalczył czwartą w swojej karierze statuetkę MVP. Zebrał wówczas 1111 zbiórek defensywnych, co do dziś pozostaje rekordem ligi. Pomimo świetnej formy Abdul-Jabbara Lakers nie udało się awansować do fazy play-off. W sezonie 1976/77 został drugi raz z rzędu wybrany najlepszym zawodnikiem w lidze, a Lakers odpadli w finałach konferencji, przegrywając 0-4 z Portland Trail Blazers. W serii przeciwko Blazers notował średnio 30,3 punktu i 16 zbiórek na mecz. Rok później, Lakers odpadli w pierwszej rundzie po porażce 1-2 z Seattle SuperSonics, a Abdul-Jabbar został wybrany do drugiego składu All-NBA Team. W kolejnym sezonie powtórzył to osiągnięcie, a Lakers ponownie musieli uznać wyższość Supersonics w półfinałach konferencji.