在1995至1996赛季后，95-96赛季后奥尼尔成为了自由球员。1996年夏天，奥尼尔入选了美国奥运会篮球队，其后随梦三队一起获得了1996年亚特兰大奥运会金牌。在奥运会期间，奥尼尔以7年1亿2千1百万加盟洛杉矶湖人队的消息得到宣布，他与洛杉矶湖人队签下一张为期7年，价值1.2亿美元的合同，正式加盟洛杉矶湖人队。奥尼尔在1996-1997NBA赛季因受伤影响了表现，表现一般。在1997-98NBA赛季，两个重要球员里克·福克斯和罗伯特·霍里来到湖人队，增强了球队的进攻力量。在这个NBA赛季，奥尼尔和队友合作取得61场胜利，但是在西部决赛被犹他爵士队以0-4击败。
1998-99年球季，湖人得到前公牛球员丹尼斯·罗德曼加盟，球队亦取得31胜19负的成绩（该赛季因停摆而减少至50场），进入季后赛。尽管在西部第一轮以3-1击败休斯敦火箭，但第二轮却0-4遭圣安东尼奥马刺扫地出局。该年奥尼尔的表现亦只是一般。
1999-2000年球季，湖人得到前公牛教练菲尔·杰克逊加盟，迅速令球队表现回勇，以67胜15负的成绩成为西部第一，并闯入季后赛。该年亦是奥尼尔生涯最佳的表现，取得29.7分、13.6篮板。在1999-2000赛季奥尼尔在23场季后赛中平均每场30.7分，2.4个盖帽，15.4个篮板，56.6%的投篮命中率，他连续战胜2米18的迪瓦茨，如日中天的韦伯，2米18的郎利，2米23的萨伯尼斯，2米11防守强悍的拉希德·华莱士这些对手以及无数的包夹和犯规挺进总决赛，总决赛中面对2米21的荷兰长人史密茨，防守悍将戴尔·戴维斯以及其他球员无赖似的防守平均每场疯狂砍下38分，16.7个篮板的变态数据毫无悬念的荣获总决赛MVP的称号。在此之前，他亦分别取得该年全明星赛（与蒂姆·邓肯共同拥有）及常规赛的最有价值球员奖，亦成为自1998年乔丹以后，第一位也是唯一一位同一季囊括所有最有价值球员奖的球员。
