In 1988-89, Ciccarelli made his first all-star game appearance in six years, as he played with the Campbell Conference in the 1989 NHL All-Star Game held in Edmonton, Alberta. In the game, Ciccarelli assisted on a goal by Steve Yzerman, as the Campbell Conference won the game over the Wales Conference by a score of 9-5. Overall with Minnesota, Ciccarelli played in 65 games, scoring 32 goals and 59 points. On March 7, 1989, the North Stars traded Ciccarelli and Bob Rouse to the Washington Capitals for Mike Gartner and Larry Murphy.