2004年6月30日，火箭与魔术达成交易，25岁的麦迪奔赴航天城，跟场均18+8的姚明搭档组成了盛极一时的姚麦组合。极具统治力的传统中锋，得分王级别的超级后卫，这二人的搭档很容易让人联想到洛杉矶的那对ok组合，四进总决赛，三座总冠军，成功的案例摆在眼前，姚麦的未来似乎一片光明。
2004-2005赛季，姚明和麦迪联手的第一年。两人的配合算不上默契，外地的快节奏，经常和姚明的阵地打法格格不入，但就算是单打独斗，姚麦组合的能量仍然惊艳了整个联盟。这个赛季姚麦场均可以得到44分，14.6篮板，6.5助攻。他们的得分占据了火箭全队的46%。在那个普遍得分没有破百的年代，这样的数据绝对称得上豪华，而在姚麦的率领下，火箭队的战绩为51胜31负。这是奥拉朱旺走后，火箭近八年来的最佳战绩，也是休斯敦这座城市重返西部豪强的开始。35秒13分，全明星首发，最佳阵容。这年姚麦组合的强大深入人心。他们就像是冉冉升起的恒星，光芒四射，姚麦合砍60分，其他人总共才拿16分。
2005年5月。姚麦率领的火箭队以西部第五的排名在季后赛首轮挑战达拉斯小牛队双方的前六场比赛，战成了3:3平。抢七大战在美航中心举行，这场生死战姚明和麦迪，倾尽全力突破爆，干拔三分，单打，他们不惜一切，撕咬小牛队的防守，整场比赛两人49投23中，疯狂砍下了60分，17篮板，8主攻，8盖帽。然而火箭队最终还是输掉了比赛，并不是姚麦不够强大，实在是队友菜的离谱，全队76分，姚麦就拿了60分，剩下的八名队友人均还不到两分，这样的阵容深度，根本不可能夺冠。
往后几年姚明和麦迪都在挣扎中度过，老板亚历山大没有为火箭缴过一次奢侈税。海伊斯，穆大叔，维斯利，火箭的板凳席上竟使些老弱病残。在没有帮手的情况下，姚麦组合只能被迫扛起更多球权，咬着牙负重前行。而在那个鼓励对抗的年代，姚麦的拼尽全力也意味着更高几率的伤病，2005年开始。两人从未打完过一整个赛季，麦迪的背上，姚明的脚掌就像一枚枚钉子般，扎在了球迷的心底，这个时候人们才意识到夺冠并不是姚麦组合两个人的事，火箭的阵容深度同样非常重要。
2009年季后赛火箭和湖人鏖战七场。如果不是伤病，姚麦组合或许早已夺冠。最后绝世永无止境的输球激怒了休斯顿的球迷，冲击冠军的舆论开始在网上发酵。于是08年奥运会后，火箭队通过交易得到了国王队的当家球星卢恩阿泰斯特，一位场均21+6的狠人，再加上巴蒂尔，阿尔斯特，火箭队的阵容前所未有的强大，不过这一切似乎都太晚了。
2008-2009赛季，29岁的麦迪在伤病的折磨下状态大不如前，这年场均15.64，4篮板，5助攻的他直到35场比赛就宣布赛季报销。2009年5月二十二连胜的火箭以西部第五的战绩杀进了季后赛。他们先是四比二击败开拓者，打破了多年的首轮魔咒，然后再次轮，姚明直打了三场就赛季报销的情况下，跟当季冠军湖人队鏖战了七场，姚明和麦迪合作了五个赛季。该死的伤病，是姚麦组合没能站上顶峰的原因。事实上，他们从未被输过，如果09年姚麦能健康出战的话，那年的冠军未必会是湖人。