Eric Nystrom and Erik Cole also scored and Ray Whitney added two assists for Dallas, which snapped a four-game losing streak (0-3-1) — a stretch that dropped them from seventh place in the Western Conference to 13th.
The Stars, coming off an 8-1 loss Saturday night against Chicago, had been outscored 14-2 while losing their last three games but closed a four-game homestand with the much-needed victory.
Kari Lehtonen, making his eighth straight start, made 16 saves for the Stars.
We've got to find a way to win a game. He's played well in the minors, now he gets his opportunity. We tried [with Jonathan Bernier]. The way I look at it, you get opportunities and you make the most of it. That's what [James Reimer] did. Now another opportunity is here and Sparks ... you gotta grab it. Is he ready? We'll find out.
— Maple Leafs coach Mike Babcock to the Toronto Star on recalling goalie Garret Sparks from the AHL to start Monday in his NHL debut
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight