湖人組建的豪華F4陣容再次倒在總決賽上時，OK組合也意識到是時候分道揚鑣了。考慮奧尼爾的年紀過大，管理層無法匹配超級大合同，索性放棄了三連冠的絕對功勳，而是選擇了年輕更有潛力的科比。就這樣當奧尼爾遠赴邁阿密的時候，湖人也開始了一段重建期。由於科比的身邊沒有了更出色的隊友，他只能單獨率隊前進。

一開始湖人總排在西部倒數的位置，隨著科比的不斷成長，湖人又再次回到了季後賽的舞臺，然而面對巔峰納什所率領的太陽，他們未能在季後賽更進一步。由於當時的奧尼爾已經隨韋德再次拿到了總冠軍，科比的個人能力也遭到了外界的質疑。雖然他的場均得分長期排在聯盟的前列，但失蹤未能讓湖人上升一個高度。

作為球隊的當家核心，連續多年與總冠軍擦肩而過一定會感到心灰意冷。像詹姆斯、杜蘭特就因為這個原因，分別離開了騎士以及雷霆。那麼問題來了，科比當初為什麼沒有選擇離開湖人呢？現實中來說，科比也曾有過這個想法，當湖人管理層打聽交易市場報價的之後，感覺有些虧，所以勸阻科比繼續留下，他們答應科比會在接下來引進強援，於是加索爾的到來，讓湖人立馬進入了總決賽。

另一方面，大城市的吸引力，相比其他球隊來說，湖人可是佔據著天然的優勢。只要管理層願意，絕對能夠吸引很多出色的球星，相比之下，詹姆斯的騎士卻是美國的一個小農村，在騎士1.0生涯時期，隊友的能力實在一般，而管理層又無法交易吸引好的球星。最後一點，就是科比的性格，去其他球隊很有可能就丟了老大的身份，這是科比絕對不允許的。

湖人當時留下科比算是賭了一把，一方面是奧尼爾的潛力已經到頭了，而科比的巔峰才剛剛開始。另一方面就是科比的身上始終有著喬丹的情節，有點下一個超級巨星的意思。不過在當時科比也是身陷輿論的漩渦之中，稍微一個失誤可能湖人就覆水難收了。但湖人終究是選擇了這個年輕人，結果也證明湖人的眼光沒錯，科比不單單在後來為湖人帶來了總冠軍，更多的是提升了球隊的商業價值。終於，科比的名頭超過了奧尼爾，成為聯盟歷史上第二位頂級的人氣球星。

但是科比在2005-06賽季的場均得分為35.4，湖人常規賽第7名，卻在季後賽首輪被太陽給淘汰；而當時科比的“冤家”奧尼爾在韋德的帶領下殺入總決賽並逆轉小牛奪冠，比科比的冠軍數多一個。接下來的06-07賽季場均得分為31.6.湖人常規賽第七名，也是在首輪被太陽淘汰。

科比一直是一個驕傲的人。從奧尼爾離開後，科比一直想證明自己，因為他不想生活在奧尼爾的陰影下。然而事與願違。即使科比開始“殺神”模式，球隊仍然沒有競爭力。在這種情況下，科比萌生了離開的念頭，或者是逼迫管理層的念頭。他遞交了交易申請，當時科比交易一事鬧得沸沸揚揚。很明顯只要科比想被交易，那麼必定會引起聯盟的哄搶，湖人也深知不能放科比走。

2007年夏天還沒正式到來，科比和他的湖人隊就早早回家釣魚了。失去奧尼爾之後，湖人基本就和總冠軍沒了聯絡。對於好勝心如此強的科比而言，這就是災難。於是在5月3日，科比透過《洛杉磯時報》正式向湖人提出轉會，希望球隊交易自己，因為他忍受不了湖人這些年的不作為。

當時的科比，自然是全聯盟都想要。科比也提出了自己想要去的地方，那就是芝加哥公牛，去繼承喬丹的衣缽。但活塞給出的籌碼更吸引湖人，他們給出了漢密爾頓，斯塔基，賈森.麥克希爾和兩個首輪籤，並滿足了科比在交易中不含有比盧普斯和本.華萊士的要求。萬般權衡下，湖人總經理庫普切克同意了活塞的方案，一切只等科比和老闆老巴斯的同意。

湖人老闆老巴斯自然不願意科比離開，他一直把科比當作兒子看待，更懂得科比對於湖人的重要性，他知道，他必須要做些什麼來留住科比。而當時湖人的當家人還是老巴斯，這是一位極具人格魅力和智慧的老闆，至於老巴斯做了什麼，科比前經紀人湖人現總經理佩林卡給出了答案。

據當時科比的經紀人佩琳卡回憶，當時的老闆老巴斯給科比發了一條簡訊，也就是這樣的一條簡訊最終讓科比留在了湖人隊。

老巴斯寫道，“科比，儘管你準備離開球隊，但是我堅信，失去了你我也能帶領湖人隊奪得總冠軍。所以，在總冠軍這件事情上，請不要站在我的對立面”。科比在看到這條簡訊之後，決定了留在湖人隊。隨後的一個賽季，湖人隊打劫似得從灰熊隊交易來了保羅·加索爾。湖人隊也在09，10年完成了一個兩連冠。