MM组合的组合正式成立
火箭和魔术，遇到了同样的问题，也一起找到了解决办法，一笔涉及七人的交易，把麦迪带到了火箭，弗朗西斯送去了奥兰多。和弗朗西斯一起走的还有莫布里和卡托，这是姚明刚到休斯敦时，球队首发阵容的核心。他们离开，姚明的位置被捧起。
交易发生之后，休斯敦球迷欢天喜地。虽然他们热爱弗朗西斯，可麦迪是超级球星，是得分王，再加上日渐成熟的姚明，火箭距离总冠军终于又近一步。奥兰多球迷也欢天喜地，因为麦迪的闹剧终于结束。离开之后，老实的麦迪承认在魔术队的最后一年他选择了放弃，很多时候在比赛中，并没有拼尽全力。这让他背上了更大的骂名。
无论奥兰多如何咒骂，讽刺麦迪，都已经变成往事，麦迪带着微笑来到休斯敦，他说，“我一直希望能与姚明那样的中锋搭档，能和一位身高7英尺6英寸的大个子并肩战斗是我一生的梦想。现在要到休斯敦打球了我想我现在首先要添置一些牛仔帽和一些带马刺的牛仔靴，还要学些汉语。”
欢迎麦迪加盟的见面会上，休斯敦球迷自发聚集，叫喊着麦迪的名字，山呼海啸声中，麦迪很激动，也说了很多听起来让人振奋的话：“能加盟这里，穿上火箭的衣服对于我来讲不算什么，如此多球迷来拥抱我欢迎我，才是最让人幸福的事情，我知道一些伟大的事情将在这里发生。”后来，火箭队把那句“一些伟大的事情将在这里发生”剪辑到开赛前的集锦之中，每场比赛之前都在球馆的大屏幕上播发，数年来，休斯敦的球迷耳熟能详。
麦迪解释什么是伟大的事情：“这里有姚明和范甘迪，一座伟大的城市，一支伟大的球队，他们连续赢得过两届总冠军。我和姚明，可以成为又一对奥尼尔和科比，我们会和范甘迪一起，拿到总冠军。”
2004年，NBA首次在中国办季前赛，对阵的两支球队是萨克拉门托国王队和休斯敦火箭队，这是麦迪第一次来到中国。
2004-2005赛季，带着两届得分王光环来到火箭队的麦迪是毫无争议的领袖人物。司职小前锋位置的他拥有致命的投篮手感，飘逸的干拔跳投，还有一定的篮板能力以及超出许多纯正的控球后卫的大局观和组织能力，场均得到25.7分6.2篮板5.7助攻并入选了最佳阵容第三队，而姚明场均得到18.2分8.4篮板。
2004年12月9日火箭主场迎战圣安东尼奥马刺队是NBA最神奇的一场比赛之一。
比赛打得沉闷，火箭的主教练范甘迪和马刺的主教练波波维奇都强调防守，把比赛节奏压得很慢，双方强悍的防守让把命中率压得很低，打到距离比赛结束还剩下2分19秒，比分是73比64，马刺领先9分。这样慢节奏，低比分的比赛越来越少。为了吸引观众，NBA制定了很多鼓励进攻的规则，在这个时代，每场比赛的平均得分接近100。这么少的比分，球员打得累，观众看得也累。打到还有两分钟时，休斯敦球馆的看台上已经空了大半，球迷们早早地退场，省得比赛之后遭遇堵车，这一天是周四，第二天还要早早上班。
提前退场的观众，都错过了那个伟大的时刻。
最后两分钟，火箭开始最后的挣扎，在外线拼命投起了三分球，后卫巴瑞特扔了一个不中，后卫苏拉扔了一个，还不中，又轮到投手大前锋帕吉特了，还是远投，还是不中。打到还剩最后42秒，火箭把分差缩到8分，麦迪的表演时刻到来了。火箭已经把所有的办法都用尽，姚明累得气喘吁吁，不停地帮投手们掩护，再掩护，可没人能投进，只好把球交到麦迪手里。距离比赛结束还剩下35秒，麦迪干拔三分命中。时钟滴答作响，没人觉得火箭把胜利夺回来。又一次进攻，还是麦迪运球，马刺最好的锋线防守人鲍文紧紧贴住他，姚明一甩膀子，上来给麦迪掩护，防守姚明的蒂姆·邓肯也贴了过来，借着姚明的掩护，麦迪往右侧运了一步，伸直手臂，迎着扑上来的邓肯先飞起来，撞在邓肯身上，接着把球扔了出去。两人身体接触，裁判吹响哨子，邓肯犯规，可麦迪没看邓肯，盯着皮球缓缓地跌跌撞撞地飞进篮筐。轰的一声，球馆炸锅了，3分算进，再加罚1球。距离比赛结束还剩下24秒，麦迪罚进，火箭只差马刺3分了。
为了得到球权，火箭犯规，把马刺头号球星邓肯送上罚球线，邓肯两罚全中，80比75，马刺领先5分，只给火箭留下16秒的进攻时间。
可只用了5秒钟，麦迪就再一次越过鲍文的脑袋，把一记三分球送进篮筐。有些走到球馆出口的球迷，被球场里传出的吼声拽了回来，见证了麦迪的最后一投。
马刺完全可以把胜利留在怀里，他们拥有球权，只要稳稳控制住皮球，耗尽时间，就能逃出生天。可他们失误了，麦迪从地上捡起皮球一个人冲向马刺的阵地。马刺没有时间摆好防守阵容，可还是有两名锋线球员冲了过去，伸直手臂，挡在麦迪眼前。冲到三分线之前，时钟上只剩下3秒钟，火箭只差两分，麦迪有机会再往里走，争取在距离篮筐更近的地方得两分，更稳妥地扳平比分。他没有，到了三分线立刻高高跃起，迎着两个防守人，三支手臂，扔出一道犀利的弧线。那弧线如刀锋一样划过天际，刺进对手的篮筐。
火箭的球员疯狂了，马刺的球员呆了，他们不知道这一切是怎样发生，怎样起承转折，怎么就从领先这么多成了失败者。麦迪的队友也不知道怎么就被麦迪扔赢了，他们冲过来，把麦迪围在中间，拥抱着他，倒下，在球场上快乐的打滚。
由于麦迪的领袖作用和姚明的成熟，火箭时隔七年第一次取得了50胜以上的战绩（51胜31负），并在季后赛首轮迎战达拉斯小牛队。
首场比赛，姚明遭遇到犯规麻烦，全场仅出战20分钟，8投3中仅得到11分8个篮板。不过麦迪则是大放异彩，帮助火箭队在客场取胜。第二场，姚麦两人联手发威，上半场姚明统治了内线。麦迪则得到全场最高的33分，并在最后时刻投中制胜球。然而不知怎么回事，回到主场的火箭队却遭遇三连败，姚明在这三场比赛中发挥非常出色，但无奈全队状态不佳。在关键的第六场，姚明发挥平平，火箭队却意外取得大胜。而在决胜场，姚明砍下33分10个篮板5次封盖，麦迪也有27分进账，但是姚明的得分大都是在垃圾时间，而麦迪则是在追分的关键时刻寻求单打独斗 ，这样的表现使得他们以40分的分差耻辱性地告别季后赛。这次季后赛给了姚黑一个口实，那就是姚明得分越高火箭表现越差，也给了麦黑一个理由，那就是麦迪太独太软，这些理由甚至延续至今。
2005-2006赛季，麦迪仍在巅峰期，他和姚明都准备大干一场，然而不幸再次发生，火箭队在这个赛季遭到了严重的伤病危机，麦迪和姚明都不断缺席比赛，全队竟然无一人没有受伤病影响。麦迪11月份因为腰伤只打了七场比赛，2005年12月，姚明则因伤缺席，次年1月底才复出，而麦迪再度受伤。
尽管火箭队只取得了34胜的糟糕战绩，但对姚明来说则发生了变化。火箭主帅范甘迪试图将火箭队从麦迪担任绝对领袖的时代改造为“MM组合”双核时代，姚明更加注重低位单打，以篮下强攻为主，这一赛季，他场均砍下22.3分10.2篮板，真正成为NBA的顶级中锋并入选了最佳阵容第三队，麦迪场均得到24.4分6.5篮板4.8助攻。
在受到伤病侵蚀后，麦迪第一步启动的爆发力出现衰退趋势，但他依然拥有傲人的篮球天赋，这使他仍然在接下来的两个赛季维持了全明星级别的水准。
