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.
Former Titans kicker dies in car crash
UPI Sports Results for September 20, 2014