力产生了许多疑问，于是开始有人提出交易麦克格雷迪的建议。终于在2004年6月29日选秀会举行当天，魔术队把他与朱万·霍华德（Juwan Howard）、里斯·盖恩斯（Reece Gaines）及泰伦·鲁（Tyronn Lue）送往休斯敦火箭队，换取史蒂夫·弗朗西斯（Steve Francis）、凯文·卡托（Kelvin Cato）及卡蒂诺·莫布里（Cuttino Mobley）。
休斯敦火箭队（2004年-2010年）.麦克格雷迪被送到火箭队时，许多人认为他与中锋姚明的组合可以媲美