Answer
Martin Brodeur was named an NHL All-Star 10 times, which is tied for the most all-time. He was named to the team in 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, and 2003. He was also named to the All-Star Game's First Team in 1995, 1996, 1997, 1998, 1999, and 2000.