El titular más joven en un All-Star de la NBA en la historia
En la segunda temporada de Bryant, recibió más tiempo de juego y comenzó a mostrar más de sus habilidades como un joven escolta talentoso. Como resultado, los promedios de puntos de Bryant se duplicaron con creces, de 7.6 a 15.4 puntos por partido. Bryant vería un aumento en los minutos cuando los Lakers "jugaban pequeño", lo que implicaba que Bryant jugara de alero junto a los escoltas a los que normalmente sustituía. Bryant fue subcampeón del premio al Sexto Hombre del Año de la NBA y, gracias a la votación de los aficionados, también se convirtió en el titular más joven en un All-Star de la NBA en la historia. Se unió a sus compañeros O'Neal, Van Exel y Jones, siendo la primera vez desde 1983 que cuatro jugadores del mismo equipo eran seleccionados para jugar en el mismo Partido de las Estrellas. Los 15.4 puntos por partido de Bryant fueron los más altos de cualquier jugador no titular en la temporada.