Sau đó, chỉ mới nửa mùa giải trôi qua, HLV Rudy Tomjanovich rời khỏi băng ghế huấn luyện vì lý do sức khỏe và bị kiệt sức. Không có "Rudy T", cương vị dẫn dắt Lakers cho phần còn lại của mùa bóng được dao cho trợ lý Frank Hamblen. Mặc dù Kobe vẫn là cầu thủ ghi điểm nhiều thứ nhì NBA với 27.6 điểm mỗi trận, CLB Lakers đã thi đấu không thành công và không được vào vòng Playoff lần đầu tiên sau hơn 1 thập kỷ. Chính mùa giải này, đã làm cho vị trí của Kobe trong NBA giảm sút nghiêm trọng, anh không được vào đội hình phòng ngự tiêu biểu (All-Defensive), bị rớt xuống đội 3 của đội hình xuất sắc NBA (All-NBA 3rd Team).