On January 28, 2006, when the Dallas Mavericks defeated the Utah Jazz, Johnson's record as coach reached 50–12, making Johnson the fastest coach to reach 50 wins.
28 января 2006 года Джонсон довёл свою статистику до 50-ти побед в качестве главного тренера, он стал самым быстрым тренером выигравшим 50 игр в своей карьере.