Cầu thủ xuất phát All-Star trẻ nhất lịch sử NBA
Trong mùa giải thứ hai của Bryant, anh nhận được nhiều thời gian thi đấu hơn và bắt đầu thể hiện nhiều khả năng của mình như một hậu vệ trẻ tài năng. Kết quả là, điểm trung bình của Bryant đã tăng hơn gấp đôi, từ 7,6 lên 15,4 điểm mỗi trận. Bryant có thêm số phút thi đấu khi Lakers "chơi nhỏ", điều này cho phép Bryant chơi ở vị trí tiền phong phụ bên cạnh các hậu vệ mà anh thường dự bị. Bryant là người về nhì cho giải thưởng Cầu thủ dự bị xuất sắc nhất năm của NBA, và thông qua bình chọn của người hâm mộ, anh cũng trở thành cầu thủ xuất phát All-Star trẻ nhất lịch sử NBA. Anh cùng với các đồng đội O'Neal, Van Exel và Jones, đánh dấu lần đầu tiên kể từ năm 1983, bốn cầu thủ trong cùng một đội được chọn chơi trong cùng một trận All-Star Game. 15,4 điểm mỗi trận của Bryant là cao nhất trong số các cầu thủ không xuất phát trong mùa giải đó.