科比的头两个赛季为了让他适应NBA的比赛，他一直作为担当替补球员。在他的前三个赛季，湖人队很少能够赢得季后赛的胜利，在1998年和1999年都被横扫出季后赛西部决赛。[8]新秀赛季，科比出场71次（6次首发），场均得到7.6分，1.9篮板，1.3助攻，出场15.5分钟。当时他成为NBA历史上最年轻的出场球员（该记录后来由队友安德鲁·拜纳姆[29]保持），同时他还是最年轻的首发球员。[9]1997年的全明星赛扣篮大赛中获得了冠军。[30]同年他还和自己的队友切维斯·耐特（Travis Knight ）一同入选了NBA最佳新秀第二队，并且成为最年轻入选最佳新秀阵容的球员。[31][32]1996-97赛季是在科比在最后关键时刻的三次“三不沾（airball）”投篮后结束的。[33]在第四节的比赛中他投失了赢下比赛的第一次出手，又在加时赛的最后一分钟投丢了两个扳平比分的三分球。就这样犹他爵士队在季后赛第一轮击败了湖人队。沙奎尔·奥尼尔在几年后曾评论道：“（科比）是唯一敢在那种时刻采取那样投篮的家伙。”[34] 1997-98赛季，科比在26.0分钟的出场时间里场均得到15.4分，3.1篮板，2.5助攻。成为联盟非首发球员中得分最高的球员，也是湖人历史上作为替补球员得分最多的球员（首发少于10场）。[19]科比出场时间的增加得益于球队“小个阵容”的战术安排，这时科比将改打小前锋的位置，而不是通常的得分后卫/控球后卫位置。[35]科比还在1998年NBA年度最佳第六人奖项的角逐中排名第二位。[36]科比在第二个赛季便通过球迷投票入选了1998年全明星队，与他一同入选的还有同队队友沙奎尔·奥尼尔、埃迪·琼斯（Eddie Jones）、尼克·范·埃克塞尔（Nick Van Exel）[37]，这一结果使他们成为1983年以来第一次同一支球队有四名球员入选同一届NBA全明星赛；同时科比成为了NBA历史上最年轻的全明星球员。[8] 1998-99赛季，是球队中唯一一名50场比赛（由于劳资纠纷，整个赛季只打了50场比赛）全勤的队员，整个赛季科比场均抢断1.44次全队第一，并且能够得到全队第2高的19.9分。[9]由于埃迪·琼斯、尼克·范·埃克塞尔被交易，科比成为球队的首发球员。[19]在该赛季中期，科比与湖人队签订了一份6年价值约7000万美元的合同。[38]这份合同使科比能够为湖人效力到2003-04赛季。尽管只处在自己职业生涯的早期，但一些体育记者已经开始拿科比的技术与迈克尔·乔丹和魔术师·约翰逊（Earvin Johnson）作比较了。[27][39][40]而这一年的季后赛也没有什么起色，在西部半决赛中被圣安东尼奥马刺队横扫出局。[41] 湖人王朝时期（1999-2002） 1999-2000赛季随着菲尔·杰克逊的到来，科比进入了生涯的第二个阶段，在这期间使科比从明星变成了超级明星。[8]菲尔·杰克逊利用他在芝加哥公牛队夺得六次总冠军时使用的三角进攻战术，帮助湖人队成为了NBA总冠军级别的球队，在2000年、2001年以及2002年的三连冠便是最好的证明。[42]赛季之初，科比由于在季前赛对阵华盛顿奇才队的比赛中伤到右手，不得不在观众席上待了6周时间。回到赛场后在新教练的调教下科比的进攻力提升，1999-2000赛季代表湖人出场66次，在38.2分钟的时间内 湖人王朝 奥尼尔 科比 杰克逊
可以场均得到22.5分，6.3个篮板，4.9次助攻。[8][19]场均助攻数与抢断数均为球队第一。由于奥尼尔和科比的回归，加上强大的板凳阵容，让湖人队拿到了NBA历史上第5高的常规赛获胜场数--67场。奥尼尔拿到了该年的常规赛MVP，而科比入选了NBA最佳阵容第二队，并且第一次入选NBA最佳防守第一队（成为获得该荣誉最年轻的球员）。[43]同年他第二次入选全明星阵容，自此开始了他连续12年入选全明星赛的经历。在季后赛中科比虽然只扮演二号角色，但是在对阵波特兰开拓者队的西部决赛第七场中拿到25分，11个篮板，7次助攻，4次盖帽的全面表现。[44]同样还有与奥尼尔的空中接力配合，赢下了西部决赛系列赛。在总决赛对阵印第安纳步行者队的比赛中，第二场的第二节比赛科比扭伤了脚踝，直到第四场比赛才再次登场。在第四场比赛，加时赛中奥尼尔犯满离场，科比得到8分带领球队以120-118赢下了比赛。[45]2000年季后赛，他场均贡献21.1分，总决赛经过6场大战，与奥尼尔联手带领球队拿到了自1988年来第一座NBA总冠军。[8][45][46][47] 2000年夺冠后科比与父母的纪念照
科比与他的两个姐姐Sharia和Shayla的合影
在2000-01赛季，科比出场68次，在每一项数据上都有所提高，场均拿到28.5分，5.9篮板和5.0助攻，出场时间也提高到40.9分钟。但也就是这一年科比和奥尼尔的矛盾开始显现。[48]尽管这个赛季湖人只拿到了56场胜利，比上一赛季少了11场，但是季后赛中却打出了15-1的出色成绩。他们轻松地横扫了波特兰开拓者队、萨克拉门托国王队、圣安东尼奥马刺队，直到总决赛对阵费城76人队的一场加时赛中输掉了一场比赛。[49]16场季后赛中科比可以拿到29.4分，7.3篮板，6.1助攻的数据，在季后赛中奥尼尔宣称科比是联盟最好的球员，[33]他攻击力的提高帮助球队连续第二年拿到了NBA总冠军。[8][19] 2001-02赛季中尽管他的场均的分下降到25.2分，但他仍能送出5.5篮板和5.5助攻的全面数据，并且在该赛季科比的投篮命中率达到了职业生涯最高--46.9%。在2001-02赛季科比还是第一次入选了NBA最佳阵容。在同一年科比以31分，5篮板，5助攻的全面数据拿到了自己第一座全明星赛MVP奖杯。[8]在季后赛中，在首轮面对开拓者队，并且再次3-0横扫对手，第二轮4-1战胜马刺队，西部决赛4-3战胜国王队；在总决赛中有4-0击败了新泽西网队，连续第三次拿到NBA总冠军。季后赛中，科比场均26.8分，51.4%的投篮命中率，还有5.8个篮板，5.3次助攻，其中得分占全队得分的1/4。[8][19][50]在23岁的年纪，科比成为最年轻的拿到三个总冠军的球员
