2004年总决赛湖人以4-1输给了活塞之后,科比与奥尼尔之间的矛盾也到达了不可调和的地步,此时的洛杉矶湖人必须要做一个二选一的决定。基于球员的年龄、球队的未来和利益等多方面考虑,最终湖人把奥尼尔送到了热火并为科比送上了一份7年高达1.36亿美元的合同。

对于科比和洛杉矶湖人来说,2004年的夏天是动荡的,因为除了送走了奥尼尔之外,他们的整体阵容也发生了非常大的变化,其中就包括了马龙和佩顿的离开。另外,由于科比和禅师闹翻了,因此湖人新赛季的主帅也换成了鲁迪.汤姆贾诺维奇。2004-05赛季,洛杉矶湖人围绕着科比对球队进行了重建,而后者则极其希望在奥尼尔离开后证明自己。

2004年11月13日,科比随队去到了奥兰多挑战魔术,这是他与魔兽霍华德的首次交手。这一场比赛,科比不但砍下了全场最高的41分,而且还在比赛中对霍华德进行了隔扣,给当年那位年轻的小魔兽好好上了一课。

2004年的圣诞大战,科比和奥尼尔散伙之后迎来了首次交锋。整场比赛湖人和热火双方都打得非常的激烈,常规时间他们一度打成了94-94平,随后经过了一个加时湖人则以102-104惜败。此役,科比砍下了全场最高的42分,另外还有3个篮板和6次助攻,而奥尼尔得到了24分11篮板。