进了季后赛。魔术队在的前二轮轻松击败底特律活塞和亚特兰大老鹰，顺利打进东区决赛。然而魔术队与乔丹率领的芝加哥公牛实力差距过大，因此魔术队在东区决赛中惨遭公牛4-0横扫。该年公牛队以72胜10败的战绩获得了总冠军。在1996年暑假，欧尼尔代表美国参加奥林匹克运动会的男子篮球赛事。在1996年亚特兰大奥林匹克运动会，欧尼尔协助美国队获得金牌。
洛杉矶湖人（1996-2004）.1996年夏天，欧尼尔成为了无限制自由球员，魔术队立即给欧尼尔开出一份七年6900万美金的合约，希望能留住这位