韋斯特放出風來，說處於重建期的波士頓凱爾特人要培養年輕球員，將會與太陽或者國王做交易，簽下參選年紀最小的科比，太陽在當時是手握15號簽，而國王則是第14號簽，這種流言在每個休賽季都會有，所有太陽和國王都不會放在心上，但是手握13號簽的夏洛特黃蜂卻是放在了心上，因為當時黃蜂的總經理叫戴恩-考恩斯，1990年入選名人堂，他在凱爾特人度過了十個賽季，取得了無數的榮譽，但是在職業生涯末期因為球隊連續交易了幾名自己的好友而與球隊的主教練奧爾巴赫鬧得不可開交最終翻臉，這場激化的矛盾讓球隊不念舊情雪藏考恩斯導致考恩斯三度退役，時間雖然過去了幾十年，但是考恩斯顯然是一個非常記仇的人，他不會讓凱爾特人輕易的達成所願，所以他在首輪第13號就提前劫走了科比。
但是問題來了，黃蜂隊內根本就不缺得分後衛，首發二號位是球隊老大格倫-萊斯，替補後衛是現在史蒂夫-庫裏的老爹 戴爾-庫裏，場均也能夠拿下14.4分，他們不缺後衛，但是缺中鋒，這一次，湖人做了一個順水人情，他們主動用當時已經展現出一流中鋒潛質的迪瓦茨送給了黃蜂，如願換來了黃蜂的13號新秀，科比-布萊恩特。
奧尼爾來到洛杉磯的第一個賽季，場均26.2分和12.5個籃板球，而科比，隻能給埃迪-瓊斯和尼克-範埃克塞爾的身後打替補，場均上場15.5分鍾，拿下7.6分和1.9個籃板球。值得一提的是這個賽季是拜倫-斯科特的最後一個賽季，他出戰了79場比賽，場均得到6.7分，他與科比做了一年的隊友，當時誰都想不到，二十年後，斯科特會成為科比的主教練。
擁有“OK”組合的第一年，湖人便殺進了季後賽，對手是二年級新生拉希德-華萊士率領的波特蘭開拓者，最終奧尼爾在華萊士和薩博尼斯兩個人的圍剿之下把湖人帶到了第二輪，奧尼爾場均能夠轟下33分和9.3個籃板球3.3次封蓋。而華萊士和薩博尼斯兩個人加起來才能夠得到31.8分和12.8個籃板球和1.3次封蓋，科比在職業生涯的第一輪係列賽中，場均登場不到10分鍾，卻能夠看下7.5分，別小看這7.5分，這已經是當時隊內的第五高分了。湖人得次輪對手是擁有卡爾馬龍斯托克頓和霍納塞克的爵士，麵對身強體壯的馬龍，奧尼爾沒有占到任何便宜，場均22分11.6個籃板球對比馬龍28.6分和12.6個籃板球可謂是全麵被壓製，最終湖人1:4輸掉這輪係列賽。
如果是第一個賽季科比還隻是重要的角色球員的話，那麼第二個賽季的科比已經是球隊不可或缺的第六人了，賽季出場79場，場均出戰26分鍾能夠拿下15.4分3.1個籃板球和2.5次助攻，內線奧尼爾依舊是不可逆的存在，場均28.3分11.4個籃板球2.4次助攻和2.4次封蓋，投籃命中率高達58.4%！羅伯特-霍利成為了球隊的首發大前鋒場均7.4分7.4個籃板球，而與科比同屆的德裏克-費舍爾也開始增加戲份，他82場比賽全勤，首發出場了36場，場均得到5.8分，他們再次殺進了季後賽，這一次的劇本和上一次別無二致，隻是中間多了一個西雅圖超音速。
第一輪湖人3:1淘汰波特蘭開拓者，4:2又淘汰了擁有加裏-佩頓和文-貝克的西雅圖超音速，在西部決賽的舞台上，湖人再次遇到了去年的老對手鹽湖城爵士。
4場比賽，奧尼爾場均31.8分9.3個籃板球對比馬龍的30.0分和10.3個籃板球可謂是不相上下，但是湖人隊其他人的表現拖了奧尼爾後退，埃迪-瓊斯場均隻有15分，科比投籃命中率隻有36.7%，場均隻有10分，範埃克塞爾場均則隻有9分，湖人遭到橫掃，再次被爵士淘汰。
科比的第三個賽季，他已經成為了湖人隊不可或缺的首發球員，他場均出戰37.9分鍾能夠拿下19.9分，湖人交易掉了範埃克塞爾換來了場均能夠拿下17分的格倫-萊斯，季後賽首輪，湖人對陣火箭，奧尼爾在巴克利和奧拉朱旺兩個人的圍追堵截之下，交出一份場均29.5分和10.3個籃板球的數據，並且率領球隊3:1勝出，第二輪對陣馬刺，鄧肯打出場均29.0分10.8個籃板球的數據，而奧尼爾則是場均23.8分和13.0個籃板球，兩個人之間的差距顯然不是大到湖人遭到0:4橫掃，科比在這輪係列賽中首次出手數超過了奧尼爾，這可能會帶來什麼改變，但是現在還是一個未知數。
1999-2000賽季，湖人用一份6年7090萬美元的合同成功留住了科比，然後菲兒-傑克遜來到洛杉磯執教，他獨特的三角進攻讓湖人成為了一直戰無不勝的球隊， 奧尼爾場均29.7分13.6個籃板球，科比場均22.5分，6.3個籃板球和4.9次助攻，兩個人的配合愈發默契，成為了聯盟裏最強的二人組，也就是在這個時候，“OK”組合的名頭才被叫響。
這一個賽季，湖人取得了67場勝利，為最近幾個賽季的最高值，季後賽卻打得很是艱苦，第一輪湖人麵對球風華麗的撒拉門托王國，打了整整五場比賽，奧尼爾場均能夠轟下29.4分和17.4個籃板球，科比場均27.8分4.4個籃板球和3.6次助攻，格倫-萊斯每場也能夠射落16分，但是國王的克裏斯-韋伯卻以24.4分9.6個籃板球5.4次助攻1.6次搶斷和2.0次封蓋的全麵表現予以周旋，第五場比賽，奧尼爾轟下32分和18個籃板球，率領湖人晉級。
湖人隊的第二輪對手是菲尼克斯太陽，這支球隊的領袖是轉會過來的安芬尼-哈達威——奧尼爾曾經在魔術隊的時候最好的夥伴，如今，整整五年過去了，兩個人再見卻是以對手的身份站在了彼此的對立麵，奧尼爾與哈達威，盡管場下依然是客客氣氣的，但是隻要站在球場上，誰都不肯多退讓一步！當然，奧尼爾不會忘記五年前的那個夏天，奧蘭多如何討好哈達威而冷落了自己，當時究竟誰是最好的那個人？兩隊的第一場比賽，奧尼爾就用37分和14個籃板給出了答案，哈達威不逞多讓隻是25分4籃板4助攻的數據多少有些蒼白。湖人105:77大勝菲尼克斯太陽。
兩隊的第二場比賽打得異常膠著，湖人直到最後一秒鍾才確保自己拿到了第二場勝利，奧尼爾全場轟下了38分和20個籃板球，而哈達威全場則是27分和8次助攻。湖人隊的布萊恩-肖成為了球隊取勝的關鍵，他8投6中拿下寶貴的12分。