在休斯敦火箭变成马赛克队之前，曾有一个白马长枪睡眼惺忪的少年在那里度过了六年时间。姚明的外线搭档、35秒13分、7分钟限时令、22连胜，麦迪的火箭生涯有太多的精彩也有太多的遗憾。适逢41岁生日这天，麦迪参加了马特-巴恩斯和斯蒂芬-杰克逊的播客节目，期间他谈到了初到火箭的经历以及对姚明的印象。
2004年夏天，麦迪带着两届NBA得分王的光环空降航天城，在之前的那个赛季里，麦迪场均能得到28分6篮板5.5助攻的数据，是奥兰多魔术的绝对核心。然而不巧的是，去年夏天火箭队刚刚更换了他们的主教练，鲁迪-汤姆贾诺维奇因为身体原因离职，信奉防守的老派教练杰夫-范甘迪接过了球队的教鞭。
当麦迪来到休斯敦与球队会合之后，在两人的第一次见面时，范甘迪就给麦迪来了一记下马威：“话先给你说清楚，既然到了这里，以后就别再想着拿得分王这些事了。”
毫无疑问，在拥有姚明的情况下，火箭的战术显然是会围绕内线展开。在魔术习惯了无限开火权的麦迪此前从未和大中锋搭档过，对火箭的打法十分陌生，这逼迫他必须降慢自己的节奏。
为了适应球队的战术体系，麦迪尝试改变自己的打球风格和阅读比赛的方式。起初他的表现有些挣扎，在场上常常显得格格不入，尤其在下快攻的时候，他必须等待移动速度较慢的姚明落位才能展开战术，这与他在魔术时期孤军深入的风格截然相反。
经过艰难的磨合之后，麦迪渐渐适应了火箭的战术，并与姚明建立了良好的化学反应，球队开始走上赢球的正轨。2004-05赛季，火箭以51胜31负的战绩排在西部第五，此后的三个赛季，除了2005-06赛季球队遭遇大面积伤病导致战绩不佳以外，火箭的胜场数都达到了50以上，这是麦迪在魔术难以企及的事情。
在麦迪眼中，姚明是个优缺点都非常明显的球员。因为庞大的体型，姚明在面对挡拆和防守外线时显得非常艰难，尤其勇士这种打小球的队伍，他们的速度会让姚明吃尽苦头。独行侠也曾利用这一点去针对姚明，他们会在进攻时让丹尼尔斯和约什-霍华德与姚明对位，然后用速度和体型的优势小打大得分。
不过与之相对的，姚明拥有如此出众的身高与体重，实际上却是个技巧型球员。麦迪对姚明的形容是：“他的篮球水平很高，左右手都能投篮，而且能运球，传球也很出色。姚的传球并不止是等你跑出空位才会将球传出去，他的大局观和视野很棒，罚球命中率也有80%以上。姚真的很有技巧，他是我见过技巧最细腻的大个子之一，他几乎啥都会。”
六年火箭生涯，麦迪曾有许多次机会在季后赛中取得突破，只是因为伤病的困扰，他和姚明的组合始终没能迈过西部第二轮的门槛。2008-09赛季，麦迪再次遭逢大伤，火箭也在西部半决赛3-4不敌湖人被淘汰出局。从那以后，麦迪再未重回巅峰，次年黯然离队被交易去了尼克斯，生涯的辉煌戛然而止。