身穿1號球衣的麥基迪,在2000年離開速龍以自由身轉投魔術,他直言在1999年已跟時任魔術教練李華士(Doc Rivers)透露加盟該隊的念頭:「我告訴李華士為我留一席位,沒有任何人招攬我,但我知道自己要回家。」麥基迪效力魔術以來上陣295場,平均得28.1分、7籃板、5.2助攻和1.6偷球,2001/02及02/03球季都入選NBA最佳陣容,並是02/03和03/04球季的聯盟得分王。
麥基迪於04年3月對巫師的比賽狂轟62分,仍然是魔術隊史的球員單場最高得分紀錄,而他是魔術名人堂於2014年建立後第四位入選的球員,前三人分別是尼克安達臣(Nick Anderson)、奧尼爾(Shaquille O'Neal)和夏達威(Penny Hardaway)。