斯·卡特与麦克格雷迪成为公牛二人组的接班人。然而，由于麦克格雷迪的新秀合约即将结束，加上他与总教练不和，同时传闻他不甘心当卡特身边的皮蓬，不想在文斯·卡特的阴影下打球，因此亟欲离开多伦多。当时奥兰多魔术队准备签下格兰特·希尔（Grant Hill）和蒂姆·邓肯（Tim Duncan），并且看中了麦葛雷迪，于是暴龙队便把麦克格雷迪交易至奥兰多，换来一个未来的第一轮选秀权。
奥兰多魔术队（2000年-2004年）.2000年夏天，麦克格雷迪被交易至魔术队，本欲与格兰特·希尔、蒂姆·邓肯