オーランド・マジック
プレーオフでは、セルティックス、マイケル・ジョーダンが復帰したばかりのブルズ、そしてペイサーズを破り、チーム設立5年目でNBAファイナルに進出した。ヒューストン・ロケッツとのファイナルはアキーム・オラジュワンとオニールのセンター対決に加え、お互いにいいシューターが揃っていた点で「3ポイントシュートの雨あられが降るだろう」と言われた。レギュラーシーズンをウェスタン6位と苦しみながら2年連続ファイナルに進出したヒューストン・ロケッツと比べて、若さや勢い、チーム戦力などから、下馬評ではオーランド・マジック優位との声が強かった。しかし、戦いが始まってみると経験豊富なヒューストン・ロケッツの前にリードしては逆転されるという試合展開が続き、大方の予想とは異なり4連敗で敗れ去った。シリーズ第2戦では、後にオニールと共にロサンゼルス・レイカーズでNBAファイナル優勝を果たしたロバート・オーリーにファイナル新記録の7スティールを喫した。
1995-96シーズン、マジックは60勝22敗の成績で第2シードとなり、プレーオフではデトロイト・ピストンズ、アトランタ・ホークスを破ったが、この年から3連覇することになるシカゴ・ブルズに4連敗で敗れた。シーズン終了後、オニールは「ブライアン・ヒルのもとでは優勝できない」という言葉を吐き、ロサンゼルス・レイカーズに移った。