Who was the first Dallas Mavericks coach to be named Coach of the Year? on Nov 9, 2023 Published in Basketball Trivia Avery Johnson. Avery Johnson led the Mavericks to the NBA Finals in 2006.