De jongste NBA All-Star starter in de geschiedenis van de NBA
In Bryants tweede seizoen kreeg hij meer speeltijd en begon hij meer van zijn vaardigheden als getalenteerde jonge guard te tonen. Als resultaat verdubbelden Bryants puntengemiddelden ruimschoots, van 7,6 naar 15,4 punten per wedstrijd. Bryant zag een toename in minuten wanneer de Lakers "klein speelden", waarbij Bryant als small forward speelde naast de guards waar hij normaal gesproken de reserve van was. Bryant werd tweede voor de NBA Sixth Man of the Year Award, en door stemmen van fans werd hij ook de jongste NBA All-Star starter in de geschiedenis van de NBA. Hij werd vergezeld door teamgenoten O'Neal, Van Exel en Jones, wat de eerste keer sinds 1983 was dat vier spelers van hetzelfde team werden geselecteerd om in dezelfde All-Star Game te spelen. Bryants 15,4 punten per wedstrijd waren het hoogste aantal van alle niet-starters in dat seizoen.
