Messier played on cup-winning teams five times with Edmonton and once with the New York Rangers.
He was named the winner of the Conn Smythe Trophy (Stanley Cup MVP) in 1984, the Hart Trophy (season MVP) in 1990 and 1992, and the Lester B. Pearson Award (the union's Most Outstanding Player) in 1990 and 1992.
"He was the prototypical player," said longtime teammate Adam Graves on the Rangers' Web site.
Francis played on teams that won the Cup in 1991 and 1992.
Stevens led New Jersey to three Cup titles in 13 seasons.
MacInnis won the Norris Trophy in 1999 with St. Louis as the league's top defenseman.