section_heading: Godine bez naslova (od 2003. do 2004.)
paragraph_text: Sljedeće sezone, Lakersi su potpisali dvojicu NBA All-Stara Karla Malonea i Gary Paytona. Prije početka sezone, Bryant je uhićen zbog sumnje za silovanje djevojke iz Colorada. Zbog pojavljivanja na sudu, propustio je neke utakmice regularnog dijela sezone. Međutim, Lakersi su u početnoj petorci s budućim članovima Kuće slavnih O'Nealom, Maloneom, Paytonom i Bryantom, stigli do finala NBA lige. U finalu su u pet utakmica poraženi od Detroit Pistonsa. U seriji s Pisonsima, Kobe je prosječno postizao 22,6 poena i 4,4 asistencije, dok je iz igre "gađao" 35,1%. Phil Jackson je na kraju sezone napustio franšizu (istekao mu ugovor), a momčad je preuzeo Rudy Tomjanovich. Shaquille O'Neal je zamijenjen u Miami Heat za Lamara Odoma, Carona Butlera i Briana Granta, te prvi izbor na draftu. Sljedećeg dana, Bryant je odbio potpisati za Los Angeles Clipperse i potpisao je novi sedmogodišnji ugovor s Lakersima.