Seguin gave Dallas a 3-2 lead at 18:29 of the second period on a rush following a turnover by Canucks defenseman Jordie Benn. After Pavelski received a drop pass from Seguin in the left circle, he sent a pass to the slot to Heiskanen, who quickly redirected it with his backhand back to Seguin at the left post.
It was Seguin's first goal in six games and second in the past 16.
"All goals feel good," Seguin said. "That felt pretty good though."
Alexander Radulov scored on a 2-on-1 at 17:24 of the third period to make it 4-2, opening Markstrom up with a deke before tucking the puck between his pads.
"We have a lot of skill in our lineup and a lot of players that can make plays, so yeah, skill can take over," Stars coach Jim Montgomery said. "But if you don't have the will, your skill doesn't show and that's what we're seeing. We're doing skill and will right now and that makes us a dangerous team."
Justin Dowling scored his second goal in as many games since being moved to the top line to make it 1-0 at 3:45 of the first period. Seguin skated in on a 2-on-1 and sent a pass to Dowling, who was left alone in the slot and toe-dragged Markstrom before scoring top shelf.
It was similar move to the one he used to score his first NHL goal against the Flames on Wednesday.
"He said he's done it in practice. I haven't seen it," Seguin said. "I'm calling him out a little bit right now, but I saw him do it last night and he did it again tonight, so I am good with it."
Blake Comeau extended the lead to 2-0 at 4:03 of the second period. After receiving a touch pass from Radek Faksa in the neutral zone, Comeau deked Stecher in the high slot and finished with a backhand that trickled past Markstrom.
"That's why we've turned things around, everyone has bought into playing good defensive hockey," Comeau said. "We're checking well, we're getting great goaltending, and that was the identity of our team last year and that's why we were successful, everybody bought into making sure we were on the right side of the puck. When you have the talent we have, when we get opportunities to score, eventually they are going to start going in."
Virtanen scored on a rebound at 5:21 of the second to cut it to 2-1, and Stecher tied it 2-2 with a point shot through traffic at 11:30.
"They make simple plays and they chip pucks out," Virtanen said. "We had a couple more turnovers than them and it cost us."