NBA Coach of the Year Award
La temporada siguiente fue sin duda su mejor año, cuando fue en primer lugar seleccionado como entrenador de la Conferencia Oeste del All Star de la NBA 2006, al ser su equipo el que más victorias llevaba a mitad de temporada. Posteriormente fue elegido Entrenador del Año de la NBA, poco antes de llevar a los Mavericks a su primera Final de la NBA, cayendo en la misma ante Miami Heat.