Answer
Four times. Lenny Wilkens, a legendary NBA coach, made four appearances as a head coach in the NBA All-Star Game. His first appearance was in 1979, and his last was in 1994. Wilkens' teams had a record of 2-2 in these games, showcasing his exceptional coaching abilities and leadership.