在2004年夏天麦蒂想要离开魔术，火箭用弗朗西斯、莫布里和卡托为代价交易来了麦蒂，让火箭队形成了以后数年的建队核心“MM组合”。麦蒂加盟火箭，与姚明联手，就此开创了5个多赛季的姚麦时代。在这5年多里，火箭或许并没有达到西部决赛或者是总决赛的高度，但他们却是中国最具人气的球队。麦蒂当时也成为了在中国知名度最高的球星。[8]
麦克格雷迪被送到火箭队时，许多人认为他与中锋姚明的组合可以媲美2000-02年湖人三连霸时期的OK组合（奥尼尔与科比），因此火箭队在该年赛季开始前即被视为西部联盟强队之一。经过开季的一段适应和磨合期后，姚麦组合开始发挥威力。麦克格雷迪亦不负众望，于该季上阵78场，取得场均25.7分、6.2篮板、5.7助攻、1.7抢断以及0.7盖帽的成绩，并成为第一个能够达到单赛季2000分、400篮板、400助攻的火箭球员。由于他的强劲得分火力以及姚明的日渐进步，火箭队得以从上赛季的45胜37负进步至该赛季的51胜31负。这样全面的成绩，不但令他与姚明两双被选为全明星赛西部首发球员，也让他入选该赛季NBA最佳阵容第三队。
麦迪35秒13分
2004年12月9日，火箭主场大战马刺，麦迪时刻35秒3个三分球外加一个三加一，狂砍13分，火箭神奇般的以81-80战胜马刺，麦蒂时刻全过程具体如下。 在比赛结束前不到一分钟时，火箭在落后10分，麦蒂突破后抛投篮不中，但姚明在第一时间直接将球补扣入网，2秒钟后，马刺队传球被帕吉特断球，后者直接扣篮得分，在几秒中内一下追上4分，此时时间已经不多了，火箭队被迫采取犯规战术，对方的布朗2罚全中，差距又拉到了8分。时间还剩44.2秒时，麦迪的表演开始了，先是运球到前场直接出手投中3分，几乎没有任何准备动作。然后犯规战术，对方2罚又是全中。但麦迪又投中了不可思议的一球，他和姚明做了一个掩护后，引诱邓肯对他犯规，并且在下落过程中投出3分，球进了，再加罚一次，打4分成功。紧跟着又是犯规战术，对方邓肯又是2罚全中，时间只剩16秒了，火箭队险些发不出球来，关键时刻，还是麦迪接住了难度极大的传球，然后在有防守专家鲍文面前再次三分命中，这时马刺队慌了手脚，他们叫了最后一次暂停，然后准备发前场球，暂停时间到，姚明防守发球的人发球后，球到了传到布朗手里，他运球冲进火箭队的内线，但他摔倒了，麦迪迅速拿起地上的球，直冲前场，在左侧三分线附近再次投出三分，并再次命中。此时时间只1.7秒，帕克从后场运球到前场三分出手不中，比赛结束，火箭神奇般的以81-80战胜马刺。德文-布朗神情发呆，就是因为他最后的运球失误，成就了伟大的麦迪时刻！火箭球场全场震撼，互相呼喊庆祝。
经过风光的一个赛季，各界均对火箭队的姚麦组合抱以更高的期望，认为经过一年的磨合，火箭队将在2005-06年的赛季里全力争夺总冠军。可惜该季队中各人伤病缠身，身为核心球员的姚明和麦克格雷迪分别只上阵了57和47场，大大削弱了火箭队的实力，结果该季火箭队只以34胜48负作收，无缘进入季后赛。从麦克格雷迪缺阵期间，火箭只取得7胜28负的成绩，便可见麦克格雷迪对火箭队的重要性。
经过难堪的一季后，麦克格雷迪曾公开表示他已对竞争感到疲累，让人忧虑他为球队争胜的决心。但随着姚明的成长，麦克格雷迪甘愿退居二线，充当姚明的副手，这种安排让火箭队的攻守威力大增，麦克格雷迪的助攻亦达到职业生涯新高的6.5次。而麦克格雷迪除继续入选全明星赛外，也带领球队以52胜30负、西部联盟第五的成绩闯进季后赛。不过，与2005年的季后赛一样，火箭队在第一轮苦战七场之后被淘汰出局，生涯出道至今仍未尝季后赛第二轮的滋味，也有人挖苦地说这是他的首轮魔咒。
2007-2008赛季，麦克格雷迪与姚明一起带领球队取得22连胜，并取得54胜28负的战绩，可惜最后球队众多球员受伤（包括姚明，麦克格雷迪，巴蒂尔等主力），最终在季后赛再次止步于第一轮，连续两年败给爵士。
到了2008-2009赛季，麦克格雷迪因伤只能参加35场比赛，但火箭队的成绩没有因此下降，在常规赛53胜29负的成绩，排列在西部第五，火箭队并且打破季后赛第一轮宿命，成功打入西部半决赛。麦克格雷迪的个人数据也大幅下降，场均只能得到15.6分，命中率更只有38.8%。
2009年夏季，麦克格雷迪进行紧密的愈合训练，期待新赛季为火箭队取下前八排名，亦希望为下一年取得一份好合同。但由于能力问题及与球队战术体系不符，他已确定本赛季不会以火箭队球员身份上场，并确定不会在下赛季留在火箭队。
在09-10赛季中期，麦迪向联盟提交了换号申请，并获得了联盟的批准。NBA在号码更换方面有严格规定，一名球员在没有转会其他球队的情况下不可以随意更改球衣号码。若想换号，必须使用同一个号码比赛至少四年。3号是麦蒂高中时的号码，这次麦蒂换成3号，也想让大家来关注他的“达尔富尔梦之队”和“3分”的纪录片。“达尔富尔梦之队”共有3位队长，包括麦蒂、尼克斯的拜伦·戴维斯和雷霆控卫德里克·费舍尔，至于片名“三分”，它包含着两层含义。其一是它的本义三分球，其二则是对抗种族灭绝的三种办法：和平（Peace）、保护（Protection）和惩罚（Punishment）。该影片的目的在于引起人们对于此问题的广泛关注，以吸取资金来救助当地的人们。