多魔术取得了57胜25败的战绩，夺得东南组冠军。魔术队再次打入NBA季后赛。魔术在第一轮3-1击败波士顿塞尔提克，拿下了第一轮系列战。并于第二轮淘汰了在例行赛最后17场复出的迈克尔·乔丹带领的芝加哥公牛。最后在东区决赛遇上去年对手印第安纳熘马，在击败雷吉·米勒率领的印第安纳步行者之后，魔术首次打入总决赛。面对如日中天的卫冕冠军休士顿火箭，欧尼尔平均每场得到28分、13个篮板以及6次助攻，投篮命中率59%，但是魔术遭到火箭4-0横扫出局。1995–96赛季，欧尼尔由于受伤的缘故，因此缺席了28场比赛。本季