He then joined the Canadian National Team, a program in which a dedicated squad would play a season long schedule of games as well as representing Canada in various tournaments, highlighted by the annual Spengler Cup, in an effort to establish a cohesive Olympic and World Championship squad, as opposed to a temporary rosters thrown together with little time to prepare, as was the norm prior to the full-time Canadian National Team program.
Always one to play for Team Canada when given the chance, he would also participate in the Canada Cup in both 1984 and 1987. 1987 would also see him skate for the NHL All-Stars versus the Soviet Union in the two-game Rendez-vous '87 held that season in place of the traditional All-Star game. He would make his first appearance for Canada in the World Championships in 1989.
After three seasons with Toronto, Anderson was traded to the New York Rangers at the end of the 1993-94 season, arriving just in time to capture his sixth Stanley Cup.
His #9 has was retired by the Edmonton Oilers on January 18, 2009 and he was inducted into the Hockey Hall of Fame in 2008.