奧尼爾離開，科比首次無緣季後賽，這是他極其失意的一個賽季

2004年總決賽湖人以4-1輸給了活塞之後，科比與奧尼爾之間的矛盾也到達了不可調和的地步，此時的洛杉磯湖人必須要做一個二選一的決定。基於球員的年齡、球隊的未來和利益等多方面考慮，最終湖人把奧尼爾送到了熱火併為科比送上了一份7年高達1.36億美元的合同。

對於科比和洛杉磯湖人來說，2004年的夏天是動蕩的，因為除了送走了奧尼爾之外，他們的整體陣容也發生了非常大的變化，其中就包括了馬龍和佩頓的離開。另外，由於科比和禪師鬧翻了，因此湖人新賽季的主帥也換成了魯迪.湯姆賈諾維奇。2004-05賽季，洛杉磯湖人圍繞著科比對球隊進行了重建，而後者則極其希望在奧尼爾離開後證明自己。

2004年11月13日，科比隨隊去到了奧蘭多挑戰魔術，這是他與魔獸霍華德的首次交手。這一場比賽，科比不但砍下了全場最高的41分，而且還在比賽中對霍華德進行了隔扣，給當年那位年輕的小魔獸好好上了一課。

2004年的聖誕大戰，科比和奧尼爾散夥之後迎來了首次交鋒。整場比賽湖人和熱火雙方都打得非常的激烈，常規時間他們一度打成了94-94平，隨後經過了一個加時湖人則以102-104惜敗。此役，科比砍下了全場最高的42分，另外還有3個籃板和6次助攻，而奧尼爾得到了24分11籃板。

2005年3月13日，科比客場去到了夏洛特挑戰山貓。比賽進入到最後的1分多鐘，湖人一度以111-116落後對手5分，隨後科比和瓊斯分別得到了兩分，幫助湖人把比分追至115-116。比賽僅剩6.8秒鐘的時候，湖人仍然處於落後，而科比則在隨後的一次進攻當中用一個假動作晃起了防守球員，並用一記後仰跳投絕殺了對手。

整個2004-05賽季，科比和湖人都處於重建初期的動蕩之中，糟糕的戰績讓人感到非常的沮喪。在賽季中期，魯迪.湯姆賈諾維奇因為健康問題辭去了主教練的職務。雖然這一個賽季科比場均可以貢獻27.6分5.9個籃板和6次助攻，但洛杉磯湖人的戰績卻非常的不理想。

這一個賽季，湖人的僅僅只取得了34勝48負，排在了西部的第12位，並且最終無緣季後賽。原本打算在奧尼爾離開之後證明自己，沒想到OK組合散夥的第一個賽季湖人就被擋在了季後賽的大門之外，科比在新賽季開始之前的所有期盼和憧憬都被打碎了。

即便這一個賽季科比的個人屬於依然非常出色，他場均的27.6分也高居聯盟第二位，但他最後卻只入選了最佳陣容第三陣，而在最佳防守陣容當中更是榜上無名。這一個賽季，科比如此出色的個人數據最終卻不受待見，這與洛杉磯湖人糟糕的戰績不無關係。處於低谷期的科比和湖人還有一段旅程需要走，下一個賽季，他們都必須要做出一些改變。