2004年6月29日，麦蒂挥别了在奥兰多孤军奋战4年的光阴，来到了别人生中光亮的下一站――休斯敦火箭队，在火箭的首个赛季里，麦蒂和姚明构成的强大组合打出了梦幻的战绩，在他们的带领下火箭打出了51胜31负的成绩，排名西部第5，顺利进入季后赛。而在方才加盟火箭的这个赛季里，麦蒂就上演了一场惊天大逆转，在2004年12月9日，他在对阵马刺的比赛中最后35秒猖獗砍下13分，最后时候持续狂飙3记3分，此中另有一次打四分胜利，关头时候还进献一次抢断，全场比赛只剩下1.7秒的时候麦蒂最后一记三分帮忙球队胜利完成大逆转，终究以81-80一分险胜当时兵强马壮的总冠军争夺者马刺，这一夜，麦蒂让统统中国球迷和休城球迷都记着了火箭新援特雷西・麦克格雷迪，瞬时他成为了这座都会的救世主。
在新秀条约的最后一年，麦蒂开端遭到了猛龙队的正视，但对于麦蒂，球队还更情愿将他定位为“卡特身边的帮手”。这对表兄弟的组合在通例赛解释了甚么叫“兄弟同心，其利断金”，99-00赛季是猛龙队自1996年建队以来初次胜率超越50%，并以45胜37负的通例赛战绩初次突入季后赛。这一年，麦蒂的场均上场时候达到了31.5分钟，场均获得15.4分，仅次于表兄卡特。更值得一提的是，麦蒂整年一共为球队进献了151次盖帽，在联盟盖帽排行榜上列第12位，是盖帽最多的外线球员。2000年4月23日，猛龙汗青上第一次进入季后赛，首轮便遭受纽约尼克斯，但初登季后赛舞台的麦蒂却摧枯拉朽般拿下25分10个篮板，固然猛龙被直落三盘扫地出门，可那一年，麦蒂已经初露锋芒。
997年的选秀大会上，麦蒂在第9顺位被多伦多猛龙队选中。但麦蒂在他乡的地盘上并没有感到彷徨，在多伦多起码另有他的表兄卡特做伴。而在97年的10月31日，麦蒂的NBA处子秀在迈阿密上演，但是在仅仅6分钟的上场时候里，麦蒂只是捡到了一个戍守篮板。全部新秀赛季下来，麦蒂并没有获很多少表示机遇，出战64场比赛，17次获得首发，赛季场均获得7分，4.2个篮板和1.5次助攻。但在做客应战网队的比赛中，上场37分钟获得了22分8个篮板以及2次盖帽，成为了他处子赛季最闪亮的时候。
08-09赛季，膝伤乃至没法让麦蒂对峙半个赛季，在09年2月18日的时候，麦蒂宣布接管膝盖微创手术，这个赛季，他数据逗留在15.6分4.4个篮板5.0次助攻，自从这个赛季的35场比赛以后，麦蒂就再没有披上火箭战袍为火箭交战过，固执的火箭在这个赛季终究冲破了首轮，而这个名誉却不属于麦蒂，他仍旧逗留在首轮宿命的门口，迈不过伤病门槛的麦蒂毕竟没法降服膝伤带来的痛。
接下来的两个赛季，恐怕是麦蒂及其球迷最为津津乐道的旧事，也是麦蒂生涯独一的能够和科比比肩的期间。在02-03赛季，麦蒂的一全部赛季都没有停止殛毙，外线3分、杀入外线扣篮、销魂的干拔跳投以及戍守端上的盖帽和抢断，这些镜头在把戏和麦蒂的球迷脑海里永久挥之不去。这个赛季，麦蒂持续14场30+，持续45场20+，他以场均32分力压科比的场均30分，荣膺2002-03赛季得分王。彼时麦蒂还不到24岁，他成为继1976年麦卡杜以后得分超越32分最年青的得分王。