Answer
Avery Johnson was the head coach of the Dallas Mavericks when Steve Nash was named to his first NBA All-Star game. Johnson was hired by the Mavericks in 2005, and he led the team to the playoffs in each of his first three seasons. Nash was named an All-Star in 2006, and he went on to win two MVP awards while playing for Johnson in Dallas.