Lakersi su odlično otvorili sezonu, pobjedivši u prvih pet utakmica, a u posljednjoj petoj protiv San Antonio Spursa, tandem Kobe - Shaq postigao je 72 poena. [ 19 ] U siječnju 2004. uslijedio je pad u igri zbog povrijeđenih Shaquillea O ' Neala i Karla Malonea, te su Lakersi četvrti put zaredom poraženi. [ 20 ] Nekoliko dana kasnije protiv Cleveland Cavaliersa, Byrant je ozlijedio rame na kojem mu je ranije izvršen operativni zahvat tako da je drugi dio utakmice proveo na klupi. [ 21 ] Međutim, Lakersi su uspjeli prekinut niz od četiri poraza pobjedom 89:79. Bez trojca Malone, O ' Neal, Bryant, Lakersi su poraženi od Grizzliesa koji su pobijedili 88:82 i ostvarili šestu pobjedu zaredom. [ 22 ] U travnju 2004., Bryant i u prvoj utakmici nakon povrede ramena postigao je 18 poena pobjedi Los Angeles Lakersa nad domaćinom Celticsom sa 117:109. [ 23 ] Isto tako, Kobe je u travnju morao je na sud, a da bi se odmah nakon saslušanja ukrcao na privatni avion, odletio za Los Angeles gdje je odigrao utakmicu i pomogao svojoj momčadi s impresivnih 36 poena pobijedi Houston Rocketse. [ 24 ] Istog mjeseca nakon tromjesečnog izbivanja na parkete se vratio i Karl Malone. [ 25 ] To je doprinijelo većoj širini u sastavljanju momčadi, a konačno su svi igrači bili zdravi.