"I am very excited that we have been able to secure Marc Crawford for the Dallas Stars," Nieuwendyk said on the team's Web site. "Marc is a winner with extensive experience in this league, and I am confident he will get the most out of our hockey club."
Crawford, 48, a native of Toronto, has spent 13 seasons behind an NHL bench, most recently with the Los Angeles Kings during the 2006-07 and 2007-08 seasons.
His career record of 470-361-156 in 987 regular-season games makes him the 16th-winningest coach in NHL history.
He amassed 246 wins in seven seasons with the Canucks (1999-2006).
"I look forward to building upon the success that it has earned over the years," Crawford said.