Scott Young and Sergei Zubov scored power-play goals 53 seconds apart midway through the first period as the Stars defeated the Oilers, 5-2, to take a three games to two lead in the Western Conference quarterfinals.
Zubov had a dominant game with two goals and an assist for the Stars, who can close out the series in Edmonton on Saturday.
"We're happy to be starting to hit our stride," Young said. "We're playing more consistently day in and day out and we felt we had to win this game."
The Stars, who lost Game One, have their first lead in the series. They are one win away from their sixth victory in seven playoff series with the Oilers.
"It's nice to finally get the lead in the series," Dallas center Mike Modano said. "We've been fighting back, fighting back and now we're up."
That win seemed to give Dallas new life and the Stars were in control throughout in Game Five. They shut down the Oilers with their typically stifling defense, allowing just eight shots through the first 40 minutes.
"We limited their shots and frustrated them tonight," Young said.
Modano scored 5:34 into the second period before Zubov tallied again 5:39 into third, making it 4-0.
"We had to play behind two times in this series, so we wanted to make sure we were prepared for this game," Dallas coach Dave Tippett said. "We wanted to play with a lead rather than from behind."
While the Stars never were in danger of letting the lead get away, Marty Turco allowed a pair of soft goals in the final 10:02. Mike Comrie spoiled the shutout bid before Eric Brewer made it 4-2 with 1:50.
Turco need to make just 15 saves as the Stars outshot the Oilers, 27-17.
"We had something to build on going into Game Six," Edmonton coach Craig MacTavish said of the late goals.
The Oilers pulled Tommy Salo after Brewer's goal, but Manny Malhotra ended any hopes of a miracle finish by scoring into an empty net from center ice with 27 seconds left. It was Malhotra's first career playoff goal.
"They're the No. 5 power play team in the league in the regular season," MacTavish said. "They have all the weapons, so we didn't want to turn it into a speciality team game. The last thing we wanted to do was take early penalties."
But the Oilers did just that as Ethan Moreau took a double minor for high sticking 5:14 into the first period when he clipped Young in the face. As the second penalty was winding down, Young took a cross-ice feed from Modano and ripped a one-timer past Salo from the top of the circle at 9:02.
"It's a matter of making them pay for it and a matter of capitalizing on opportunities," Dallas defenseman Darryl Sydor said. "It was a four-minute power play and if we're not able to score, it's a momentum change either way."
"It was a terrible penalty and it cost our team," Moreau added. "I got my stick up and you have to have control of your stick. It's unacceptable."
Just 36 seconds later, Scott Ferguson was called for hooking. This time, it took the Stars only 17 seconds to cash in the power play as Zubov blasted a slap shot past Salo from inside the blue line.
"They're power play is very powerful and you really have to play disciplined against them," Comrie said.
Dallas center Jason Arnott left the game in the second period with an undisclosed injury and did not return.
Edmonton played without Radek Dvorak, who is sidelined indefinitely with a broken hand.