Oilers goaltender Richard Bachman made 29 saves for his second NHL shutout, first of the season, a 4-0 victory at Rexall Place.
Bachman spent four seasons in the Dallas organization before signing as a free agent with Edmonton two years ago. This was Bachman's first win of the season for the Oilers (0-2-1).
"On a selfish note, it feels good to beat them," Bachman said. "Our guys did some really good things, blocking shots when I couldn't see them and capitalizing on our opportunities. We gave them a few odd-man rushes that we probably didn't like, but it was a really good hockey game."
Jordan Eberle, Derek Roy, Benoit Pouliot and Andrew Miller, with his first NHL goal, scored for the Oilers (22-40-13), who were eliminated from the Stanley Cup Playoffs for the ninth consecutive season but have won their past two games.
Kari Lehtonen made 23 saves for Dallas (36-29-10), which had a four-game winning streak end. The Stars are eight points behind the Winnipeg Jets for the second wild card from the Western Conference. Each team has seven games remaining.
"That was a tough one; we didn't play the game we have been playing lately that had made us successful," Stars forward Shawn Horcoff said. "It cost us tonight. We had some chances, but we gave up way too many the other way. That's the type of game we have been trying to get away from. Tonight we probably gave up more odd-man rushes than we had in our last 10 or 15. It is pretty disappointing. We still have to believe that we have a chance if we run the table from here."
The Stars finish a three-game Western Canada road trip Saturday at the Vancouver Canucks.
"We got away from the way we like to play," Stars defenseman Alex Goligoski said. "We turned a couple of pucks over and they have a lot of guys who can make plays on the rush. It was a back-and-forth game that we didn't want it to be. We can't afford to give up any points right now. We knew we probably had to win out, maybe room to lose a couple of points at best. This loss hurts."
Edmonton scored on its first shift, 33 seconds into the game. On an odd-man rush, Pouliot slid a cross-ice pass to Ryan Nugent-Hopkins. The Oilers center fanned on his shot but chased it behind the net and sent it to Eberle, who swept his shot past Lehtonen for a 1-0 lead.
"I don't think we played very well," Stars coach Lindy Ruff said. "It started with the first shift, turning the puck over and getting scored against. We had a lot of turnovers. We had been playing pretty well defensively, but we didn't tonight. There were a lot of odd-man situations. We just seemed a step behind."
Dallas outshot Edmonton 23-16 through two periods.
"Richard was unbelievable, he was perfect," Oilers coach Todd Nelson said. "In the second period, I thought we got away from our game, we started trading chances, and as team you can't do that against them. He bailed us out with many opportunities against. He made some huge saves. We addressed it after the second period; our guys were better as a team in front of him in the third. I thought we had some good efforts, secondary efforts clearing the puck, and I thought our young defense played very well."
Bachman stopped Hemsky on a breakaway early in the third period. Tyler Seguin later was set up in front but shot over the net.
Roy gave Edmonton a 2-0 lead at 9:24 of the third with his 12th goal of the season. He was first to a centering pass that bounced off the skate of Goligoski and shot past Lehtonen.
Pouliot scored at 13:32 to give Edmonton a 3-0 lead, taking a cross-crease pass from Taylor Hall coming out of the corner for the tap-in. The assist gave Hall four points in four games since returning from a leg injury.
Miller scored his first NHL goal on a penalty shot at 16:40; he was hooked on a breakaway.
"It was pretty fun," said Miller, who played his fifth NHL game. "Usually I get a little nervous, but I was able to calm down and take some breaths, do my move, and luckily it went in. It was nice to get the first one out of the way."
Edmonton begins a three-game road trip at the Colorado Avalanche on Monday.