经掉到西区五号种子，亦难以逃出西区季后赛第二轮被圣安东尼奥马刺击败的厄运。球队后来以罗伯特·霍里为代罪羔羊，以保存欧尼尔的面子，但亦加深了欧尼尔与科比之间的不和。2003–04赛季，洛杉矶湖人为了摆脱上一季的阴霾，以及提高球队竞争力。管理层努力寻求犹他爵士前锋卡尔·马龙和西雅图超音速后卫盖瑞·裴顿的加盟，但是碍于薪资上限的限制，湖人队无法提供他们比其他球队更多的价钱。于是欧尼尔出面协助招募工作，并亲自说服两人加盟湖人队。最后马龙和裴顿皆与湖人签约，放弃了更高的薪资，只希望能够在职业生涯内有机会赢得冠军戒