1996年夏天，时任湖人总经理的韦斯特在遇到奥尼尔时说：“我会给你一份比魔术还慷慨的合同。” 这让奥尼尔倍受尊敬，于是他决定与湖人签约。 果然，韦斯特没有违背诺言，签下了一份7年1.2亿美元的合同。
同年，科比首轮第13顺位被新奥尔良黄蜂队选中，但湖人名将韦斯特认识英雄，从黄蜂队用迪瓦茨换来科比。
就这样，奥尼尔和科比都去了湖人，成为了队友。
1996-1997赛季，科比新秀赛季出战71场，首发6场，场均上场15.5分钟得到7.6分。 这样的表现只能算是一般，绝对不是主力的表现。
1997-1998赛季，科比出战79场，场均上场26分钟，得到15.4分。 科比虽然只首发了一场，但上场时间和得分都飞涨。 在湖人这个高度暴露的市场中，科比凭借极高的人气入选全明星首发。
随着科比的不断涌现，他逐渐稳固了球队的首发位置。
1998-1999赛季，科比出战50场，全部50场首发，场均出场37.9分钟，得到19.9分5.3篮板3.8助攻。 科比的崛起是不可阻挡的。 湖人交易了埃迪琼斯和范凯塞尔为科比腾出空间，他们与科比签订了一份为期六年、价值7000万美元的合同。 显然，湖人队已经将科比视为关键球员。
此时，湖人队本赛季聘请了菲尔杰克逊作为他们的主教练，夺冠的时机已经悄然成熟。
1999-2000赛季，奥尼尔和科比在常规赛中共同取得了67胜15负的战绩。 奥尼尔出战79场，场均29.7分13.6篮板3.8助攻3盖帽。 科比打了66场比赛，场均得到22.5分、6.3个篮板和4.9次助攻。 他入选了最佳阵容第二阵容和最佳防守阵容第一阵容。 他真的展示了他成为超级巨星的潜力。
奥尼尔和科比带领湖人队打进了总决赛。 面对雷吉-米勒率领的步行者，湖人4-2击败步行者，夺得总冠军。 这是奥尼尔和科比职业生涯的第一个总冠军。
在6场总决赛中，奥尼尔场均得到38分16.7篮板2.3助攻1抢断2.7盖帽。 His shooting percentage was as high as 61.1% and he was elected FMVP. 科比因伤缺席了一场总决赛，打了5场总决赛，场均15.6分4.6篮板4.2助攻1抢断1.4盖帽，命中率36.7%。 湖人队的第三和第四得分分别是赖斯11.5分和哈珀10.8分。
显然，科比在总决赛首轮的表现绝对不如奥尼尔。 毕竟当时奥尼尔正处于巅峰时期，科比正在崛起。 虽然科比的总决赛数据只有15.6分，得分有点低，但整个季后赛科比场均21.1分，这个数据也符合二爷的身份，必定是主力球员。
在接下来的两个赛季中，奥尼尔和科比为湖人赢得了两个总冠军。 第一场总决赛之后，科比的表现变得更加成熟和出色。
2000-2001赛季总决赛：奥尼尔场均33分15.8篮板3.4盖帽，科比场均24.6分7.8篮板5.8助攻。 经过首场总决赛的洗礼，科比变得更加成熟稳重。 整个季后赛，科比场均得到29.4分、7.3个篮板和6.1次助攻。
2001-2002赛季总决赛：奥尼尔场均36.3分12.3篮板2.8助攻，科比场均26.8分5.8篮板5.3助攻。 整个季后赛科比场均得到26.6分、5.8个篮板和4.6次助攻。
湖人完成了乔丹时代后的第一个三连冠，这对OK组合被铭记。
总结：三连冠期间，科比作为奥尼尔最得力的帮手，是湖人队除奥尼尔之外表现最好的球员，是湖人队的主力核心。
湖人队失去奥尼尔后，科比和加索尔联手为湖人队在2009年和2010年两夺总冠军。此后，科比一共拿到了5个总冠军，是仅次于乔丹的最佳得分后卫。