Después de la prometedora temporada 2003-04, Miami había vuelto a ser considerado un destino interesante para los jugadores. El 14 de julio de 2004 dieron el paso adelante definitivo con la adquisición del pívot más dominante de la liga, Shaquille O'Neal. En aquel traspaso con Los Angeles Lakers, Miami envió a California a Lamar Odom, Caron Butler y Brian Grant. Dwyane Wade y O'Neal se convirtieron en una de las sociedades más productivas de la NBA. Ambos superaron la veintena de puntos, especialmente destacable fue el crecimiento que dio Wade con 24.1 puntos, 5.2 rebotes y 6.8 asistencias. O'Neal, por su parte, firmó en su primera campaña en Miami 22.9 puntos y 10.4 rebotes. Lógicamente, los dos estuvieron presentes en el All-Star Game de la NBA 2005.