Kobe, juntamente com o pivô Shaquille O'Neal e o vitorioso técnico Phil Jackson, levou Lakers a três campeonatos consecutivos na NBA, a chamada dinastia nos Estados Unidos - 2000, 2001, 2002. Após a temporada 2003/04, Shaquille O'Neal saiu do time e Kobe tornou-se a estrela principal do Lakers, sendo o cestinha da liga por duas temporadas consecutivas: 2005/06 e 2006/07. Nessas temporadas Kobe quebrou vários recordes pessoais e também da liga. Em 2006, fez 81 pontos num jogo contra o Toronto Raptors, segunda maior pontuação de todos os tempos, atrás somente dos 100 pontos de Wilt Chamberlain, marcados numa partida em 1962. Contudo, há analistas da NBA que defendem que a performance de Kobe foi melhor.

Em 2003, Kobe envolveu-se num escândalo sexual no estado do Colorado, quando foi acusado de estupro por uma funcionária do hotel em que estava hospedado. Kobe admitiu que foi adúltero, mas que não havia cometido o crime. Em setembro de 2004, o processo foi retirado.