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.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show