麦蒂什么时候转会的火箭？
2003-2004赛季结束后，魔术再次在季后赛第一轮出局。休赛期，魔术和火箭达成交易，麦迪加盟火箭。当麦迪来到火箭时，姚明已经凭借全面的技术和硬朗的打法成为了联盟顶级中锋，火箭对他寄予厚望，希望他能和姚明组成强力组合，携手带领火箭重返总决赛的舞台。
2004-05赛季，麦迪和姚明的火箭首秀稍显低迷，最终只取得40场胜利，无缘季后赛。2005-06赛季，麦迪场均砍下24.4分5.5个篮板5.3次助攻1.4个盖帽，率领火箭取得51胜31负的战绩，排名西部第五，再次重返季后赛舞台。在季后赛次轮和爵士的天王山之战中，麦迪砍下40分4个篮板8次助攻，率领火箭战胜对手。在首轮对阵独行侠的系列赛中，麦迪更是凭借生涯最伟大的表现“三加时”大战力挽狂澜，率领火箭险胜独行侠将系列赛拖入抢七大战。这场比赛，麦迪几乎凭借一己之力将火箭从被淘汰的边缘拉了回来，37分14个篮板5次助攻的豪华数据是麦迪“救世主”本色的最好体现。然而，天有不测风云，在和爵士的第二轮首场比赛中，麦迪不慎拉伤了大腿，最终因伤缺阵，火箭在总比分2比3领先的情况下遭到爵士逆转止步次轮。