Seguin scored his first two goals as a member of the Stars, having been obtained in a trade with Boston after spending three years with the Bruins.
Dallas put together a three-goal first period with Seguin scoring between tallies from Alex Chiasson and Jamie Benn. Seguin scored again on the power play early in the second period.
The Stars, who are 2-1 on the season, had not played since last Saturday.
Newt Gingrich fires back at Mandela backlash
Wisconsin business offering 'therapeutic cuddling' forced to close