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.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
Beautician charged with giving client fatal silicone butt injection