The 2005–06 season was even more successful for Johnson and was marked by a series of milestones. In November 2005, Johnson won his second NBA Coach of the Month award (which was also his second consecutive award, following the one he had won in April the previous season), making him the first NBA coach to win the award in his first two months as a head coach. On January 28, 2006, when the Dallas Mavericks defeated the Utah Jazz, Johnson's record as head coach improved to 50–12, making Johnson the fastest coach to reach 50 wins. In February 2006, he was chosen to coach the 2006 NBA All-Star team for the Western Conference. Although Johnson ultimately led the Mavericks to the second-best record in the Western Conference, the team entered the playoffs as the fourth seed in the West due to the structure of the 2006 NBA Playoffs seeding. In April 2006, Johnson was rewarded for his success throughout the season with the 2006 NBA Coach of the Year Award.