On December 31, 2006, Johnson became the fastest head coach (at the time) to win 100 games when his squad defeated the Denver Nuggets. This record was later broken by Tom Thibodeau and the Chicago Bulls. In the 2006–07 season, Johnson's Mavericks had the best record in the NBA with 67 wins and entered the playoffs as the top seed. However, his Mavericks lost to the eighth-seeded Golden State Warriors, led by former Mavericks head coach Don Nelson, in one of the biggest upsets in recent NBA history.