ペニー・ハーダウェイ
チームは57勝25敗。オールNBAファーストチーム(リーグ中の優秀な5人の選手)の一人に選出された。2年目のシーズンから4年間連続でオールスター戦の先発選手にも選ばれ、ハーダウェイはリーグを代表する選手の一人になる。プレイオフ2回戦で現役に復帰したマイケル・ジョーダン率いるシカゴ・ブルズに勝利。NBAファイナルに勝ち進んだ。若手が中心で創設6年目のチームとしては快挙だったが、マジックはヒューストン・ロケッツに4連敗で敗れ念願のチャンピオンリング獲得には至らなかった。
翌1995-96シーズンは、開幕前にオニールが負傷して欠場したこともあり、チームの戦力は落ちたがハーダウェイの活躍でチームの勝率は良かった。オールNBAファーストチームに2年連続選出されチームもリーグ屈指の60勝22敗という成績だったが、プレーオフではNBA史上最高の72勝10敗という成績を記録したシカゴ・ブルズに敗退。このシーズンを最後にハーダウェイとの関係が決裂したオニールがロサンゼルス・レイカーズに移籍したためハーダウェイがリーダーとしてチームを率いることになった。
翌1996-97シーズンの開幕戦で、ハーダウェイらオーランド・マジックは日本を訪れた。オニールが移籍し、またハーダウェイ自身も膝の怪我のため23試合欠場したためマジックは苦戦するがプレーオフに出場し1回戦のマイアミ・ヒート戦では平均31.0得点と活躍したが敗退している。
翌1997-98シーズンも同じく膝の怪我で出場した試合は19試合に留まった。