1994-95赛季，奥尼尔场均得分达29.3分，累积得分达2315分，拿到了自己的第一个得分王。这个赛季的奥兰多魔术队赢得57场胜利，再次打入NBA季后赛。球队在东部决赛中淘汰了在常规赛最后17场复出的迈克尔·乔丹所在的芝加哥公牛，首次打入NBA总决赛。面对20世纪90年代的第一中锋哈基姆·奥拉朱旺，奥尼尔平均每场得到28分，13个篮板，6次助攻，投篮命中率59%（奥拉朱旺为48%）的数据。他除了得分以外，所有数据都超越了大梦，但球队被火箭横扫出局。季后赛里的奥尼尔平均每场25.7分，11.9个篮板，3.3个助攻，57.7%的命中率。
1995-96赛季，奥尼尔受伤令他错过了28场比赛。虽然在这个赛季，奥兰多魔术队赢了60场比赛，再一次进入季后赛，但被迈克尔·乔丹带领的芝加哥公牛队淘汰。
在魔术队的四年时间内，他夺得了一次得分王称号，并将一只弱旅在第一年就带到季后赛门口，第二年带进了8强，第三年带进了总决赛。不过奥尼尔在魔术队的3年，虽然“力大无穷”，但是技术还略显粗糙。