2004年，沙奎爾·奧尼爾從洛杉磯湖人隊被交易到邁阿密熱火，宣告了OK組合時代的終結。這一時刻，意味著科比·布萊恩特將正式迎來他在湖人隊的獨立領導期。從2004年到2008年，在保羅·加索爾加盟之前的這段時間裡，科比經歷了職業生涯中的一段艱難但輝煌的時光。他不僅承受著重建球隊的壓力，還在個人數據和榮譽方面達到了新的巔峰。
奧尼爾的離開給湖人隊帶來了巨大的影響。2004-05賽季，科比首次完全獨挑大樑，然而，球隊的戰績卻難以令人滿意。湖人在那個賽季的表現不佳，以34勝48負的戰績無緣季後賽，這是自1994年以來湖人隊首次未能進入季後賽。
儘管球隊整體表現掙扎，科比的個人數據依然耀眼。他場均貢獻27.6分、5.9籃板、6.0助攻，展現出了他作為頂級得分手和全能後衛的實力。即便湖人戰績不佳，科比依舊憑藉個人表現入選了全明星賽。
2005-06賽季是科比職業生涯的得分巔峰，也是他在湖人隊獨立時期最具代表性的一年。這一年，科比徹底爆發，場均得分達到驚人的35.4分，成為當賽季的NBA得分王。他以近乎不可思議的得分能力，帶領湖人取得了45勝37負的戰績，重返季後賽。
這一賽季的高光時刻，毫無疑問是科比在2006年1月22日對陣多倫多猛龍的比賽中，砍下了81分，創造了NBA歷史上單場比賽第二高的得分紀錄。這場比賽堪稱科比得分天賦的極致展現，也成為了NBA歷史上最經典的個人表現之一。
在季後賽首輪，科比率領湖人面對當時如日中天的菲尼克斯太陽隊。雖然湖人在系列賽中一度以3-1領先，但最終被太陽隊逆轉淘汰。不過，科比的季後賽表現依然可圈可點，場均貢獻27.9分、6.3籃板、5.1助攻，再次展現了他作為一名領袖的能力。
2006-07賽季，科比再次憑藉超強的得分能力蟬聯NBA得分王，場均31.6分。他在這一年幾乎憑藉個人力量，帶領湖人打進了季後賽，但球隊的整體陣容深度仍然不足，無法給予科比足夠的支持。湖人在常規賽取得了42勝40負的戰績，但季後賽首輪再度不敵菲尼克斯太陽，連續第二年止步首輪。
儘管季後賽未能走得更遠，科比的個人表現依舊耀眼。他在這一年的全明星賽上砍下31分、6助攻，並榮獲全明星賽MVP，這是他職業生涯的第二次全明星賽MVP殊榮。
2007-08賽季，是科比在湖人隊獨自帶隊的最後一個賽季，也是他職業生涯的重要轉折點。在這個賽季的前半段，科比依舊展現出他無與倫比的得分能力，場均28.3分、6.3籃板、5.4助攻，帶領湖人打出了相對穩定的表現。
這個賽季的轉折點發生在2008年2月，當湖人隊通過交易得到了西班牙球星保羅·加索爾。這一關鍵引援不僅極大提升了球隊的實力，也讓科比終於得到了強有力的幫手，湖人的戰績迅速提升。科比帶領湖人以57勝25負的戰績結束常規賽，位列西部第一。
在這個賽季，科比憑藉出色的個人表現和球隊戰績，終於摘得了職業生涯中的第一座常規賽MVP獎盃，正式加冕為聯盟的最有價值球員。這不僅是對他多年努力的肯定，也標誌著他進入了職業生涯的巔峰時期。
從2004年奧尼爾離開到2008年加索爾到來之前的這段時間，科比·布萊恩特在湖人隊經歷了無數的考驗。他不僅承擔了重建球隊的重任，還在個人數據和榮譽上達到了巔峰：兩次蟬聯得分王、創造了81分的歷史性記錄、四次入選全明星、兩次獲得全明星MVP，並最終在2008年贏得了常規賽MVP。
這段時期的科比，用他的堅韌與不屈證明了自己不僅僅是OK組合的「另一半」，而是可以獨立帶領球隊走向勝利的超級巨星。雖然球隊在這幾年間的戰績起伏不定，但科比的表現從未讓球迷失望，他的領導力與個人能力在這一時期得到了充分的展示。這為日後他與加索爾聯手，再度帶領湖人走向總冠軍奠定了堅實的基礎。