Playoff Disappointments (2004–07)

Bryant was closely scrutinized and criticized during the 2004–05 season with his reputation badly damaged from all that had happened over the previous year. A particularly damaging salvo came when Phil Jackson wrote The Last Season: A Team in Search of Its Soul. The book detailed the events of the Lakers' tumultuous 2003–04 season and has a number of criticisms of Bryant. In the book Jackson called Bryant "uncoachable".

Midway through the season, Rudy Tomjanovich suddenly resigned as Lakers coach, citing the recurrence of health problems and exhaustion. Without Tomjanovich, stewardship of the remainder of the Lakers' season fell to career assistant coach Frank Hamblen. Despite the fact that Bryant was the league's second leading scorer at 27.6 points per game, the Lakers floundered and missed the playoffs for the first time in over a decade. The year signified a drop in Bryant's overall status in the NBA, as he did not make the NBA All-Defensive Team and was also demoted to the All-NBA Third Team.

The 2005–06 NBA season would mark a crossroads in Bryant's basketball career. Despite past differences with Bryant, Phil Jackson returned to coach the Lakers. Bryant endorsed the move, and by all appearances, the two men worked together well the second time around, leading the Lakers back into the playoffs. The team posted a 45–37 record, an eleven-game improvement over the previous season, and the entire squad seemed to be clicking. In the first round of the playoffs, the Lakers played well enough to reach a 3–1 series lead over the Phoenix Suns, culminating with Bryant's OT-forcing and game-winning shots in Game 4. They came within six seconds of eliminating the second-seeded Suns in Game 6, however, they lost that game 126 to 118 in overtime. Despite Bryant's 27.8 points per game in the series, the Lakers broke down, and ultimately fell to the Suns in seven games. In the 2006 off-season, Bryant had knee surgery, preventing him from participating in the 2006 FIBA World Championship tournament. Bryant's individual scoring accomplishments posted resulted in the finest statistical season of his career. On December 20, 2005, Bryant scored 62 points in three quarters against theDallas Mavericks. Entering the fourth quarter, Bryant had outscored the entire Mavericks team 62–61, the only time a player has done this through three quarters since the advent of the 24-second shot clock. When the Lakers faced the Miami Heat on January 16, 2006, Bryant and Shaquille O'Neal made headlines by engaging in handshakes and hugs before the game, signifying the end of the feud that had festered between the two players since O'Neal's departure from Los Angeles. A month later, at the 2006 NBA All-Star Game, the two laughed together on several occasions. On January 22, 2006, Bryant scored 81 points in a 122–104 victory against the Toronto Raptors. In addition to breaking the previous franchise record of 71 set by Elgin Baylor, Kobe Bryant's 81-point game was the second highest point total in NBA history, surpassed only by Wilt Chamberlain's 100-point game in 1962. In that same month, Bryant also became the first player since 1964 to score 45 points or more in four consecutive games, joining Chamberlain and Baylor as the only players ever to do so. For the month of January, Bryant averaged 43.4 points per game, the eighth highest single month scoring average in NBA history and highest for any player other than Chamberlain. By the end of the season, Bryant set Lakers single-season franchise records for most 40-point games (27) and most points scored (2,832). He won the league's scoring title for the first time, posting a scoring average of (35.4). Bryant finished in fourth place in the voting for the 2006 NBA Most Valuable Player Award, but received 22 first place votes—second only to winner Steve Nash. Later in the season, it was reported that Bryant would change his jersey number from 8 to 24 at the start of the 2006–07 NBA season. Bryant's first high school number was 24 before he switched to 33. After the Lakers' season ended, Bryant said on TNT that he wanted 24 as a rookie, but it was unavailable, as was 33, retired with Kareem Abdul-Jabbar. Bryant wore 143 at the Adidas ABCD camp, and chose 8 by adding those numbers.

During the 2006–07 season, Bryant was selected to his 9th All-Star Game appearance, and on February 18, he logged 31 points, 6 assists, and 6 steals, earning his second career All-Star Game MVP trophy. Over the course of the season, Bryant became involved in a number of on court incidents. On January 28 while attempting to draw contact on a potential game winning jumpshot, he flailed his arm striking San Antonio Spurs guard Manu Ginóbili in the face with his elbow. Following a league review, Bryant was suspended for the subsequent game at Madison Square Garden against the New York Knicks. The basis given for the suspension was that Bryant had performed an "unnatural motion" in swinging his arm backwards. Later, on March 6, he seemed to repeat the motion, this time striking Minnesota Timberwolves guard Marko Jarić. On March 7, the NBA handed Bryant his second one-game suspension. In his first game back on March 9, he elbowed Kyle Korver in the face which was retrospectively re-classified as a Type 1 flagrant foul.

On March 16, Bryant scored a season-high 65 points in a home game against the Portland Trail Blazers, which helped end the Lakers 7-game losing streak. This was the second best scoring performance of his 11-year career. The following game, Bryant recorded 50 points against the Minnesota Timberwolves, after which he scored 60 points in a road win against the Memphis Grizzlies—becoming the second Laker to score three straight 50-plus point games, a feat not seen since Michael Jordan last did it in 1987. The only other Laker to do so was Elgin Baylor, who also scored 50+ in three consecutive contests in December 1962. In the following day, in a game against the New Orleans Hornets, Bryant scored 50 points, making him the second player in NBA history to have 4 straight 50 point games behind Wilt Chamberlain, who is the all-time leader with seven consecutive 50 point games twice. Bryant finished the year with a total of ten 50-plus point games, becoming the only player beside Wilt Chamberlain in 1961–62 and 1962–63 to do so in one season. He also won his second straight scoring title that season. Throughout the 2006–07 season, Bryant's jersey became the top selling NBA jersey in the United States and China. A number of journalists have attributed the improved sales to Bryant's new number, as well as his continuing All-Star performance on the court. In the 2007 NBA Playoffs, the Lakers were once again eliminated in the first round by the Phoenix Suns, 4–1.