子赛季就成为了联盟中进攻火力最强大的队伍之一（场均得到1109位列第五），但是糟糕的防守（场均失分1198联盟垫底）拖了球队的后腿，这导致球队18胜6负的战绩出炉。球队的战绩不佳并没有影响球迷的热情，奥兰多主场的球票连续33场销售一空，整个赛季平均上座率达到一万五千人。1990年的选秀大会上，魔术队用四号签挑选了佐治亚理工的神投手丹尼斯斯科特，进一步加强魔术队的攻击火力。在1990-91赛季里，魔术队取得了相当显著的进步，与1989-90赛季相比胜率提高将近一倍（31胜51负）。1990-91赛季，虽然开局并不是很好，但是随着赛季的进行，球队渐渐打出了古科斯教练所要希望的篮球。在二月魔术队取得了8胜3负的好成绩，这是球队首次在一个月内胜率超过50%，而赛季最后的三个月里球队的总战绩也达到了20胜18负。在经历了开赛六连败以及到一月为止的11胜33负后，球队的打法开始向团队篮球的方向转变并且取得了很好的效果。在球员方面：斯科特斯凯尔斯打出职业生涯最出色的一个赛季，得到全队最高的172分以及8个助攻，并在赛季结束时得到了nba进步最快球员奖；新秀丹尼斯斯科特创造单赛季投进125个三分的球队以及nba新秀纪录。1991-92赛季，魔术队的战绩仅为21胜61负，而且没有一个月的胜率超过50%。伤病是战绩下滑的一个重要原因，球队主力丹尼斯斯科特因伤只出战了18场比赛，尼克安德森也曾经22场连续作壁上观。在球员方面，尼克安德森在出赛的60场比赛里场均送出199分，而斯科特在仅有的18次出场里也能平均拿下199分。卡特莱奇与斯凯尔斯则分别成为球队的篮板王（70）与助攻王（73）。

    接下来就是92到00赛季：1992年选秀大会上，魔术队在选择了来自路易斯安那州身高7尺1，体重301磅的天才中锋沙奎尔奥尼尔。自从奥尼尔加入魔术队后，球队开始向着好的方向发展。丹尼斯斯科特、特里卡特莱奇、斯科特斯凯尔斯、尼克安德森与代替格雷格凯特出任首发中锋的沙奎尔奥尼尔组成了球队新的首发阵容。到1992-93赛季结束时，魔术队的战绩比起1991-92赛季时提升了整整二十场，成为当赛季联盟进步最快球队。最终魔术队用一场对老鹰队的胜利结束了这个最成功的赛季（位列大西洋赛区第四位），却遗憾地被印第安那挤出了季后赛。球队糟糕的客场成绩是无缘季后赛的主要因素，1胜27负的客场战绩与27胜1负的主场战绩形成截然反差。在球员方面：球队得分王奥尼尔场均砍下23分，总分1893分以及562%的命中率都是球队的新纪录（场均139个篮板与353次封盖），是联盟中唯一一位在得分（第8），篮板（第2），封盖（第2）和命中率（第）都排入前十的球员。尼克安德森成为奥尼尔的好帮手，场均得到199分并且几乎所有的技术统计都为职业生涯新高。丹尼斯斯科特和斯科特斯凯尔斯也有场均15的得分。斯凯尔斯仍然是高效的组织者，一个赛季下来送出职业生涯最高的735次助攻（场均9次，联盟第三）。在1993年选秀大会上，奥兰多魔术队利用手上的第一选秀权完成了最大的一笔选秀当日交易：当时密歇根大学的克里斯韦伯是当时公认的状元不二人选，然而已经拥有奥尼尔的魔术队却对来自孟菲斯的后卫“便士”安芬尼哈达威更
    （本章未完，请翻页）