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.
[Stamkos] is a great teammate and a great leader, that's why he's got the 'C'. He brings that tremendous work ethic to the rink and he's one of the top players in the game. I know if I put the passes where they are supposed to be, there's a very good chance he's going to put it in the back of the net.
— Lightning forward Jonathan Drouin on linemate Steven Samkos
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight Western Conf. Preview 8:00 ET: 2015 Blackhawks Championship Film