如果一切按照规划进行，麦蒂在魔术只能给希尔打下手，同样无法成为球队的领导者，但希尔的踝伤折磨了这位天才，却同时也成就了麦蒂。赛季开始仅4战，希尔即因脚踝的伤势打了退堂鼓，顺理成章的，麦蒂成为魔术的头号进攻武器，而这种运势一经开启，即延续了四年，直到麦蒂离开魔术。
2000-01赛季，麦蒂首次入选全明星阵容，且是经由球迷以超高人气选入先发。在赛季结束的时候，麦蒂获得了年度进步最快球员，并带领魔术杀入季后赛，令人惋惜的是首轮未能躲过雄鹿的铁蹄。
在接下来的赛季了，麦蒂继续自己的神奇表现，由于希尔的退出，魔术彻底成为了麦蒂个人秀场。麦蒂再次进入全明星阵容并以场均26分的表现入选NBA赛季最佳阵容，魔术取得44胜38负的战绩，但在季后赛首轮不敌夏洛特黄蜂。
02-03赛欧及，麦蒂场均砍下32.1分成为联盟得分王，同时也是自ABA合NBA合并以来史上最年轻的得分王。魔术在季后赛首轮3-1领先活塞，一切本看上去无比美好，“黑八”奇迹行将上演，但麦蒂口不择言的声称“终于能进第二轮了”，被激怒的活塞奋起直追，连胜三场将魔术淘汰出去，此乃麦蒂职业生涯的一大污点，也为日后其与魔术的分道扬镳埋下了伏笔。
03-04赛季，魔术以夸张的19连败开局，并最终以21胜61负结束了赛季。麦蒂以场均28分再次加冕得分王，并在04年3月10日与奇才一战中砍下生涯最高的62分，“刷数据”的指责在该赛季一直伴随着麦蒂，尽管魔术因此糟糕的战绩获得状元签并在6月的选秀大会中得到德怀特-霍华德，但麦蒂与管理层的矛盾日深，且也无心等待霍华德成熟，就在选秀大会结束后不久，魔术与火箭达成交易，麦蒂飞赴休斯敦。
