Answer
Mark Messier was selected for the NHL All-Star Game a total of 16 times, making him the all-time leader in All-Star selections. He was selected for the All-Star Game in each of his first 12 seasons in the NHL, and then again in 1997, 1998, and 2000. Messier was also selected as the captain of the All-Star team in 1989, 1991, and 1992.