從搬遷到洛杉磯開始，湖人的重建總是與標誌性球員的離開或者交易相對應。後傑裏 韋斯特和後“魔術師”約翰遜時期，是湖人隊史上兩次最大的重建時期，而2004年交易奧尼爾後，湖人則是圍繞著科比開始了重建。

　　1974-1979

　　1972年奪冠的歡樂很快就散去了。第二年，儘管湖人依然殺進了總決賽，但很快1比4敗給了尼克斯。那個系列賽，也是張伯倫最後一次穿上湖人球衣。1974年，韋斯特也在傷病和庫克老闆的折磨下選擇退役。湖人徹底開始進行重建。

　　即使在1975年，他們交易來賈巴爾，隊裏的其他人也毫無亮點。“天勾”獲得了那年的MVP，但湖人甚至沒能打進季後賽。即使在韋斯特出山擔任主教練的三年裏，湖人也從沒有跨過季後賽第二輪。直到1979年，球隊有了新老闆傑裏 巴斯。他們用三年前從爵士得來的狀元簽選到了“魔術師”約翰遜。內外核心兼備，“表演時刻”從此拉開序幕，湖人在其間獲得了5座總冠軍獎盃。

　　1991-1996

　　儘管沒有了帕特 萊利和賈巴爾，但湖人還是在邁克 鄧利維和魔術師的率領下殺進了1991年總決賽，只是最終輸給第一次奪冠的芝加哥公牛。準備捲土重來的湖人卻在新賽季伊始遭遇打擊，1991年11月7日，約翰遜向全世界宣佈自己HIV病毒呈陽性，不得不就此退役。

　　第二年全明星期間，韋斯特將隊裏最好的球員中鋒薩姆 帕金斯交易到了西雅圖超音速，宣告湖人的重建開始，這時的湖人已經沒有回頭路可走了。這段低潮期中，湖人也有才華橫溢的球員，但不管是安東尼 皮勒、尼克 范埃克塞爾，還是塞德里克 塞巴羅斯，都是個性太過張揚，沒有整體性的球員。魔術師儘管執教過，甚至復出過，但他也無法挽救深淵中的湖人。

　　這一切在1996年夏天改變了，在原本可能竹籃打水一場空的冒險中，韋斯特成功得到了沙奎爾 奧尼爾和科比 布萊恩特，OK王朝雛形已成。1999年，湖人引入禪師菲爾 傑克遜，三連冠拉開了序幕。

　　2004-2008

　　2003-04賽季對於湖人絕對是個多事之秋。先是馬龍和佩頓低薪加盟，然後又是科比的鷹郡事件。雖然湖人最終殺進總決賽，卻因為馬龍的膝傷缺陣，1比4輸給了底特律活塞。那個賽季之後，湖人在OK組合之中選擇了更年輕的科比，把奧尼爾交易到了邁阿密熱隊。

　　但接下來的一年裏，磨合期的湖人出現大範圍傷病，最終13年來首次無緣季後賽。不過依靠著那年的第十順位，湖人選擇了NBA歷史上最年輕的球員安德魯 拜納姆。

　　未來的兩年中，儘管科比拿到過81分，並且不斷創造得分奇跡，但球隊卻連續在第一輪輸給太陽。這導致科比在2007年夏天因為不滿管理層的交易策略，公開要求轉會。最終，科比在新賽季還是留在了湖人。2008年2月1日，湖人用誇梅 布朗和馬克 加索爾的簽約權等籌碼從灰熊換到了全明星大前鋒保羅 加索爾，冠軍球隊的最後一塊拼圖被找到。湖人當年即殺入總決賽，並在未來兩年獲得兩連冠。