魔术队在处子赛季就成为了联盟中进攻火力最强大的队伍之一（场均得到110.9位列第五），但是他们糟糕的防守（场均失分119.8联盟垫底）拖了他们的后腿，这直接导致了18胜64负的战绩出炉。而与他们同时进入联盟的明尼苏达森林狼的战绩是22胜60负。不过万幸的是，魔术队本赛季三胜新泽西网队使得他们不用在联盟垫底——被他们三次战胜的网队以17胜65负的成绩当上了副班长。
球队的战绩不佳并没有影响球迷的热情，奥兰多主场的球票连续33场销售一空，整个赛季平均上座率达到一万五千人。特里·卡特莱奇（场均19.4分）和雷吉·希厄斯（18.9分）在球队得分榜上领跑，另外五名球员萨姆·文森特，杰里·雷诺兹，尼克·安德森，奥蒂斯·史密斯，和希德尼·格林（een）的场均得分也都上了两位数。篮板方面，格林以8.1个篮板领先全队，卡特莱奇则以7.6个紧随其后。
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连败（其中十月的1