1975年休赛季，湖人从雄鹿交易得到了“天勾”卡里姆·阿布杜尔-贾巴尔，他在这之后接替已经退役的张伯伦成为了球队的主力中锋。
1975-76赛季，在贾巴尔的带领下，球队战绩有所提升，取得了40胜42负，但依旧连续两年无缘季后赛。不过贾巴尔却当选为了当年的常规赛MVP。  而在1976-77赛季，他完成了常规赛MVP的两连庄。 
1976年休赛季，球队主力后卫盖尔·古德里奇与犹他爵士队签约。本来爵士并不需要付出任何代价，但爵士老板仍觉得过意不去，便送给了湖人一个未来的首轮签。而这个选秀权落实于1979年，恰好爵士在这一年不但战绩联盟垫底还抽中了状元签，于是便转交给了湖人。这是湖人在搬迁到洛杉矶后的首个状元签，而湖人则用这个状元签选中了年轻的“魔术师”埃尔文·约翰逊（Earvin Johnson）
湖人

1980-81赛季，马刺队被划分入了西部的中西部赛区，和休斯敦、堪萨斯、丹佛、犹他以及新军达拉斯小牛队一个赛区。球队聘请斯坦·阿尔贝克成为新任主教练，轻松的以52胜30负的成绩拿下了四年里的第三个分区冠军，但在西部半决赛中3-4不敌休斯敦火箭队被淘汰。
1981-82赛季，马刺队在171比166战胜密尔沃基雄鹿队的比赛中获得了NBA历史第二高的得分，以48胜34负再次拿下中西部分区的冠军，随后在西部决赛中被洛杉矶湖人队横扫。