在科比的第二个赛季,他获得了更多的出场时间并且开始展现出一名有天赋的年轻后卫的能力。科比的场均得分骤增,从7.6分提高到了15.4分。科比出场时间的增加得益于球队“小个阵容”的战术安排,这时科比将改打小前锋的位置,可以与首发后卫同时出场。科比在1998年NBA年度最佳第六人奖的角逐中排名第二位,并且通过球迷投票,他也成为了NBA历史上最年轻的NBA全明星赛首发球员。与他一同入选的还有同队队友沙奎尔·奥尼尔、埃迪·琼斯、尼克·范·埃克塞尔,这一结果使他们成为1983年以来第一次同一支球队有四名球员入选同一届NBA全明星赛。科比场均15.4分成为该赛季非首发球员中的最高得分。
1998-99赛季标志着科比开始展现出他成为联盟中顶尖后卫的实力。由于首发后卫埃迪·琼斯和尼克·范·埃克塞尔位被交易,科比在这个因为劳资纠纷整个赛季缩减到只有50场比赛的赛季中每场比赛都首发出场。在这个赛季,科比与湖人队签订了一份6年价值约7000万美元的合同。这份合同使科比能够为湖人效力到2003-04赛季。尽管只处在自己职业生涯的早期,但一些体育记者已经开始拿科比的技术与迈克尔·乔丹和魔术师·约翰逊(Earvin Johnson)作比较了。而这一年的季后赛也没有什么起色,在西部半决赛中被圣安东尼奥马刺队横扫出局。