麦迪是在 2010年2月19日通过一笔涉及九人的三方交易被火箭交易到纽约尼克斯队的。在这笔交易中，火箭将麦迪送往尼克斯，并将乔伊·多西、卡尔·兰德里送往国王，从国王得到了凯文·马丁、希尔顿·阿姆斯特朗，并从尼克斯得到了贾里德·杰弗里斯、乔丹·希尔，以及2011年的首轮选秀权的互换权（第一顺位保护）和一个2012年的首轮选秀权（前五顺位保护）。
在火箭队期间，麦迪与来自中国的球星姚明组成姚麦组合，为广大中国球迷所熟知。他们曾七次入选全明星阵容，获得两届NBA得分王，并在2004-2005赛季转会到休斯敦火箭队。然而，麦迪在火箭队的后期表现受到伤病困扰，未能在季后赛中取得突破。尽管如此，他在火箭队的生涯中仍然保持着极高的声望，并在2010年年薪达到2324万美元，位居联盟第一。
总的来说，麦迪的转会火箭是NBA历史上的一次重要交易，他与姚明的合作成为了篮球史上的一段佳话。尽管麦迪在火箭队的后期表现未能达到预期，但他在球队的历史地位和影响力是不可忽视的。