屈从与表哥卡特的影子之下，同时球队的现状也令他不甚满意，于是在这个赛季结束以后，麦蒂带着一纸7年9300万美元的合同加盟了奥兰多魔术。
麦蒂来到了魔术，成为了当之无愧的领袖，同时他以自己的身份要球球队进行引援，球队不负众望，于20002001赛季引进了格兰特希尔，麦蒂正摩拳擦掌准备大干一番的时候，球队传来噩耗，希尔便因为脚踝伤势赛季报销，麦蒂不得不承担更多的攻击重任，于是，在麦蒂出场的78场比赛里，他77次得分上双，26次30+，年仅21岁的麦蒂场均砍下268分，是继奥尼尔、乔丹后又一位在21岁之前就能得到场均26分以上的球员。这一年，麦蒂的场均得分排名联盟第7，并荣膺当季最快进步奖。
之后几个赛季的麦蒂，完全就是一台恐怖的得分机器，在联盟里鲜有球员能够为之抗衡，2002年2月23日，面对艾弗森，麦蒂打出22分11篮板11次助攻，生涯首次三双，2002年3月8日，50+10，2013年2月21日，三节52分，同年2月23日，46分10篮板13助攻，同年3月9日，麦蒂上场31分钟，砍下43分。
200203赛季，麦蒂场均321分，荣膺赛季得分王。从1980年起，只有乔丹、伯纳德金、乔治格文曾在某赛季的场均得分比321分更多。
接下来的20032004赛季，尽管麦蒂在这个赛季里场均得到28分，蝉联了联盟得分王的宝座，并且得到了职业生涯最高的62分，但是魔术全队发挥糟糕，整个赛季只取得了21场胜利，联盟垫底，球队多年鱼腩让麦蒂萌生去意，最终在2004年，火箭
第三十四章 特雷西-麦克格雷迪(4/6)