Much was made of the presence of 17 first-time All-Stars, including teenager Rick Nash. But the veterans stole the spotlight.
Besides Alfredsson and Mark Messier, 34-year-old Joe Sakic, the long-time captain of the Colorado Avalanche, recorded the 14th hat trick in All-Star history to win MVP honors and a 2004 Dodge pickup truck.
Alfredsson, the 31-year-old captain of the Ottawa Senators, snapped a 1-1 tie in the opening minute of the second period, then gave the East a 5-3 lead with 1:56 left in the period.
Toronto's Gary Roberts scored the tiebreaking goal 5 1/2 minutes earlier.
Messier scored in the East's four-goal second period to move past Gordie Howe into third place on the all-time All-Star scoring list with 20 points.