赛季结束后魔术与火箭达成交易，麦迪与姚明在休斯顿联手，他很快就征服了球迷们，2004年12月9日火箭主场面对马刺，他在35秒时间内接连命中4个三分球其中一个3+1，连取13分帮助球队上演惊天大逆转，这一经典画面也被称为麦迪时刻！ 那个赛季他和姚明同时作为西部先发入选全明星，他们之间的组合颇具威力，季后赛中他们和小牛上演7场大战，终不敌对手遗憾出局。