Who did Avery Johnson take over for as head coach of the Dallas Mavericks? on Oct 6, 2023 Published in Basketball Trivia Don Nelson. Avery Johnson was named the 2005-2006 NBA Coach of the Year.