Le plus jeune titulaire au All-Star Game de l'histoire de la NBA
Lors de la deuxième saison de Bryant, il a reçu plus de temps de jeu et a commencé à montrer davantage ses capacités en tant que jeune arrière talentueux. En conséquence, les moyennes de points de Bryant ont plus que doublé, passant de 7,6 à 15,4 points par match. Bryant a vu son temps de jeu augmenter lorsque les Lakers « jouaient petit », ce qui impliquait que Bryant joue au poste d'ailier aux côtés des arrières qu'il remplaçait habituellement. Bryant a terminé deuxième pour le prix de Sixième homme de l'année, et grâce au vote des fans, il est également devenu le plus jeune titulaire au All-Star Game de l'histoire de la NBA. Il a été rejoint par ses coéquipiers O'Neal, Van Exel et Jones, marquant la première fois depuis 1983 que quatre joueurs de la même équipe étaient sélectionnés pour jouer dans le même All-Star Game. Les 15,4 points par match de Bryant étaient les plus élevés de tous les remplaçants cette saison-là.