Z desetim izboru na naboru 2005 so Lakersi izbrali centra Andrewa Bynuma. Poleg tega so poslali Carona Butlerja in Chuckyja Atkinsa v Washington, v zameno pa sta v Los Angeles prispela Kwame Brown in Laron Profit. Jackson se je v novi sezoni vrnil kot glavni trener. 22. januarja 2006 je Bryant dosegel 81 točk proti Toronto Raptorsom, kar je drugi najboljši strelski izkupiček v zgodovini lige NBA (prvi je 100 točk Wilta Chamberlaina). Sezono so končali s 45 zmagami in 37 porazi in se uvrstili v končnico. V prvem krogu so vodili v tekmah že 3-1, a so Sunsi izsilili sedmo tekmo, ki so jo potem tudi dobili. V naslednji sezoni so dobili 26 tekem od prvih 39, vendar so izgubili na 27 tekmah od zadnjih 43 in končali z 42 zmagami ter 40 porazi. V končnici so znova so izpadli proti Sunsom v prvem krogu. Bryant je po koncu sezone zahteval menjavo, saj ni želel biti del ekipe, ki ne more priti dlje v končnici. Buss je iskal menjavo, hkrati pa je Bryanta poskušal pregovoriti.