El 29 de junio de 2004 los Magic traspasan a McGrady, Juwan Howard, Tyronn Lue y Reece Gaines a Houston Rockets a cambio de Steve Francis, Cuttino Mobley y Kelvin Cato.