1990-92赛季，魔术队在1990年的选秀大会上用四号签挑选了佐治亚理工的神投手丹尼斯·斯科特（denni）。斯科特身高6尺8，司职小前锋，大学三年级时已经能够每场拿下27.7分，三分命中率为41.4。他的到来进一步加强了魔术队的攻击火力。
在这个赛季里，魔术队取得了相当显著的进步，与上赛季相比胜率提高了将近一倍（31胜51负）。虽然开局并不是很好，但是随着赛季的进行，球队渐渐打出了古科斯教练所要希望的篮球。在二月魔术队取得了8胜3负的好成绩——这是球队首次在一个月内胜率超过50——而赛季最后的三个月里球队的总战绩也达到了20胜18负。
在经历了开赛六连败以及到一月为止的11胜33负后，球队的打法开始向团队篮球的方向转变并且取得了很好的效果。12月30日，魔术队一位身高6尺1寸的球员在与掘金队的比赛中创造了队史上的第一个nba历史纪录——单场30次助攻。而这位队员就是芝加哥公牛队的主教练斯科特·斯凯尔斯。截止到二月底，魔术队已经成功超越了上赛季的获胜场次。在赛季的最后一场比赛里，魔术队漂亮的以120-110击败了篮网，拿到了第31场胜利，而这也使得球队成为nba该赛季进步最快的队伍。
在球员方面：斯凯尔斯打出了他职业生涯最出色的一个赛季，得到全队最高的17.2分以及8.4个助攻，并在赛季结束时得到了nba进步最快球员奖；新秀丹尼斯·斯科特也不负众望，在3月8日与掘金队的比赛中拿到了球队赛季的最高分——40分，并且创造了单赛季投进125个三分的球队以及nba新秀纪录，理所应当的进入了年度新秀第一阵容。而且由于充分贯彻了团队进攻的理念，球队还有另外五人场均得分在12.9以上。上个赛季糟糕的防守也大有改观（场均失分109.9），比起处子赛季来整整少丢了10分。球队战绩大幅提高自然是在情理之中。
然而，接下来的一个赛季却是令人失望的。魔术队的战绩仅为21胜61负，而且没有一个月的胜率超过50（与球场上糟糕的成绩相反，奥兰多主场依然场场爆满）。伤病是战绩下滑的一个重要原因，球队主力斯科特因伤只出战了18场比赛，尼克·安德森也曾经22场连续作壁上观。其实，在91-92赛季刚开始的时候，魔术队的表现还是可圈可点的：安德森在对华盛顿子弹队的比赛里创下了球队的单场抢断纪录（8个）。在同一个月，特里·卡特莱奇也曾经一场比赛抓下22个篮板，但不幸的是，魔术队在还算不错的开局后经历了一个漫长的17连败（其中十月的15战全负）。继而，正所谓兵败如山倒：人们还能记住的球队最后一次爆发是一月八号客场对阵超音速的比赛——萨姆·文森特拿下了35分帮助球队以104-103一分险胜。
在球员方面，安德森在出赛的60场比赛里场均送出19.9分，而斯科特在仅有的18次出场里也能平均拿下19.9分。卡特莱奇与斯凯尔斯则分别成为球队的篮板王（7.0）与助攻王（7.3）。总体来说，虽然球队战绩糟糕，但是这些角色球员稳定的成长为日后那一天的到来打下了良好的基础。
1992-93：球队史上最重要的一天。1992年5月17号，经历了一个令人失望的赛季后球队终于得到了相应的（后来看起来应该是超值的）安慰——他们赢得了1992年度联盟选秀的状元签。随后不出意外地，魔术队在92年的选秀大会上选择了来自路易斯安娜州身高7尺1，体重301磅的天才中锋沙奎尔·奥尼尔。
自从“沙克”加入球队后，每件事情似乎都开始向着好的方向发展。丹尼斯·斯科特，特里·卡特莱奇，斯科特·斯凯尔斯，尼克·安德森与代替格雷格·凯特（gegkite）出任首发中锋的沙奎尔·奥尼尔组成了球队新的首发阵容。要不是斯科特与内线替补布莱恩·威廉姆斯（bia）的因伤缺阵（分别为24场与61场），球队本来应该对联盟造成更大的冲击——即使这样，到赛季结束时人们也惊喜地发现魔术队的战绩比起上赛季时提升了整整二十场，成为当赛季联盟进步最快球队。
而奥尼尔，以他魁梧的身材，闪亮的光头和开朗的笑容迅速成为篮球运动最有代表力的人物之一——也许仅仅位列于芝加哥公牛的“飞人”迈克尔·乔丹（haeljodan）之后。2月21号，奥尼尔作为继乔丹之后第一位被选入全明星先发阵容的菜鸟参加了盐湖城的全明星周末活动。
3月27号，球队赢得了之前三个赛季从未赢到过的第32场比赛。而奥尼尔也并不是唯一一位创造历史的功臣，丹尼斯·斯科特在4月对阵雄鹿的比赛中也投中了球队单场纪录的9个三分球——仅仅比迈阿密的布莱恩·肖（biahaw）在一周前创造的nba单场纪录少一个。
当然，斯科特的三分雨并不能掩盖奥尼尔的光芒，在斯科特的扫射下奥尼尔也拿下了15分16个篮板使他成为继巴克·威廉姆斯（bucks）之后第一位在一个赛季内拿下1000分及1000个篮板的菜鸟。
三天后，第一节将板凳坐穿的尼克·安德森在后三节里25投17中，并在罚球线上12罚全中，单场送给网队50分，一举打破特里·卡特莱奇保持的球队纪录。
最终，奥兰多用一场对老鹰的胜利结束了这个最成功的赛季（位列大西洋赛区