El 14 de julio de 2004, O'Neal fue oficialmente traspasado a Miami Heat a cambio de Lamar Odom, Caron Butler, Brian Grant y una futura primera ronda de "draft".