如日中天的卫冕冠军休士顿火箭，欧尼尔平均每场得到28分、13个篮板以及6次助攻，投篮命中率59%，但是魔术遭到火箭4-0横扫出局。1995–96赛季，欧尼尔由于受伤的缘故，因此缺席了28场比赛。本季欧尼尔平均每场拿下26.6分11个篮板，入选了NBA年度第三队，同时欧尼尔也第四次入选全明星赛。尽管欧尼尔受伤，魔术队仍在例行赛取得了60胜22败的战绩，再次打进了季后赛。魔术队在的前二轮轻松击败底特律活塞和亚特兰大老鹰，顺利打进东区决赛。然而魔术队与乔丹率领的芝加哥公牛实力差距过大，因此魔术队在东区决赛中惨