2000-01，新星的诞生奥兰多：2000年的夏天，拥有大量薪金空间的魔术队在自由人市场里大展拳脚，他们一口气签下了两位当时最炙手可热的自由球员：格兰特·希尔（ganthill）和特雷西·麦克格雷迪。与此同时，出色的人员运作也使球队在引入强援的同时仍然保留了上赛季取得成功的基本阵容。
赛季开始前，人们对这支全新的魔术报以很高的期望。但是天有不测风云，常规赛季只进行了四场比赛格兰特希尔就因伤不得不缺席赛季余下的所有比赛，这对拥有八名新面孔，平均年龄倒数第八的魔术队无疑是一个沉重的打击。然而，在道格·里弗斯的率领下顽强的魔术仍然以43胜39负的成绩闯入季后赛。这也是魔术队在八年里第六次闯入季后赛，以及连续九年胜率保持在五成以上。
从1月30日到2月18日，魔术一直享受在球队史上最长的九连胜之中。以这九连胜为契机，球队在后半赛季里取得了24胜17负的好成绩，最终以东部第七的身份进入季后赛挑战米尔沃基雄鹿队。然而由于实力上的差距，魔术在季候赛的赛场上只获得了四次出场机会，雄鹿以3比1的总比分淘汰魔术进入下一轮。
希尔的缺阵给了特雷西·麦克格雷迪更多表现的机会。这位四年nba球龄的锋卫摇摆人本赛季全面爆发，在每场40分钟的出场时间里能够贡献26.8分、7.5个篮板、4.6次助攻、1.53次封盖以及1.51次抢断。作为全队的得分王，麦克格雷迪的篮板、助攻、封盖以及抢断也都排在全队第二位。同时他也是继阿姆斯特朗之后又一位获得进步最快球员奖的魔术队球员。凭借本赛季出色的表现，麦克格雷迪成功入选东部全明星队以及nba第二最佳阵容。
除了麦克格雷迪的爆发，魔术队也从选秀中得到了丰厚的回报。迈克·米勒（ille），这名锋卫摇摆人随着赛季的进行一直稳定地进步。赛季结束时他的场均技术统计为14.0分，4.4个篮板，1.9次助攻和33.4分钟的出场时间。作为联盟唯一一位82场全勤的新人，他还打破了球队的新秀三分出手以及命中纪录（出手364次，命中148次）。
迈克·米勒的出色表现使他最终当选为赛季最佳新人并顺理成章地入选新秀第一队。
2001-02，麦迪传奇仍在继续：在主教练道格·里弗斯的带领下，魔术队在九个赛季里第七次也是连续第二次闯入季后赛。他们44胜38负的成绩也让球队胜率连续十年不低于五成。而魔术追逐总冠军的梦想又一次在季后赛第一轮被夏洛特黄蜂粉碎。
2002-03赛季的麦克格雷迪已经成长为一位真正意义上的超级巨星，他的得分（25.6分，联盟第四）、篮板（7.8）、出场时间（38.3）均为全队之首。5.3次助攻，1.57次抢断也仅在阿姆斯特朗之后位列第二。最终“t-”成功进入nba最佳阵容第一队，并且在最有价值球员（mvp）的评比中也得到了第四的积分。连续第二年入选全明星的麦克格雷迪也是联盟中仅有的两位得分超过25分，篮板、助攻均超过5个的球员之一。
职业生涯平均每场能有21.4分，7.9个篮板，6.2次助攻入账的六次全明星球员格兰特·希尔本赛季仍然深受伤病困扰——他因为左踝的伤势缺席了68场比赛。而魔术队的其他球员也没有逃出伤病的魔爪——整个赛季下来共有211人次缺席比赛——用人上的捉襟见肘迫使里弗斯先后使用过18套不同的先发阵容。
尽管霉运连连，魔术队仍然保持了强大的攻击火力。他们的场均得分排名联盟第四（100.5），三分球得分也排名联盟第八。27胜14负的主场战绩在东部也仅次实力强大的新泽西网队。<