Dès l'ouverture du marché des transferts, les Lakers frappent un gros coup en recrutant le meneur double MVP Steve Nash, alors agent libre. De plus, ils réussissent à faire venir l'un des meilleurs pivots et défenseurs de la ligue, Dwight Howard. Des renforts de choix tels qu'Antawn Jamison ou Jodie Meeks viennent compléter un effectif seulement amputé de Ramon Sessions et Andrew Bynum. Cependant, l'entraîneur Mike Brown est limogé dès le de la saison, après un bilan d'une victoires et quatre défaites. Mike D'Antoni est alors choisi. Les Lakers subissent de très nombreuses défaites, malgré un début de saison de Bryant, qui tourne à trente points, cinq rebonds et cinq passes décisives à 49 % de réussite alors qu'il vient de fêter son . Bryant franchit les en carrière lors d'une rencontre opposant les Lakers aux Hornets de la Nouvelle-Orléans le , rejoignant ainsi Wilt Chamberlain, Michael Jordan, Karl Malone et Kareem Abdul-Jabbar. Il est le plus jeune joueur à atteindre ce total. Il est également sélectionné pour la consécutive (record NBA) parmi les titulaires du All-Star Game 2013, à Houston. Sa Conférence s'impose et Chris Paul est élu MVP du All-Star Game. Lors de ce match Bryant marque neuf points.