В течение межсезонья 2004 года «Лейкерс» начали строить новую команду. О’Нил был обменян в Майами на Ламара Одома, Брайана Гранта, Кэрона Батлера и пик первого раунда драфта (на драфте НБА 2006 года «Лейкерс» выбрали под 26-м номером Джордана Фармара). СМИ же приписали данному обмену, как мотивирующему фактору, вражду между Брайантом и О’Нилом. По окончании сезона свой пост покинул Фил Джексон. Он написал книгу о сезоне 2003/04, в которой подвергнул резкой критике Брайанта, назвав его «Антиигроком». Руководство «Лейкерс» перед её релизом заявило, что в книге содержится целый ряд недочётов.