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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Kate Middleton recycles dress at movie premiere