Edmonton took the lead at 12:12 of the first period, courtesy of Benoit Pouliot's first goal since December 8. From the high slot, Pouliot, assisted by Zack Kassian, sniped his sixth goal of the year to put the Oilers up 1-0.
"For sure, it feels good," said Pouliot. "It's been a while, and hopefully it gets something going with it. And it was a big win for us, 7-1 like that. It's nice for everyone, and we've just got to keep it going."
The Oilers capitalized on a power play against the 30th-ranked penalty kill in the NHL at 18:01 of the first. Oscar Klefbom hammered a shot from the point past bodies in front and Edmonton went up 2-0 on the visitors. Milan Lucic and Leon Draisaitl each recorded an assist on the goal.
Kelfbom moved into a tie for sixth in the NHL in goals amongst blueliners with 12. Only San Jose's Brent Burns, Montreal's Shea Weber, Carolina's Justin Faulk, Tampa Bay's Victor Hedman and Ottawa's Erik Karlsson have more this season.
The Oilers continued their offensive display of strength at 2:06 of the second period. Defenceman Darnell Nurse rifled a shot past Antti Niemi to give the home team a 3-0 advantage.
At 5:42 of the middle frame, Dallas broke the shutout. Brett Ritchie potted his 12th of the season, uncovered in the slot, and pulled the Stars within two.
At 9:30 of the second, the third line chipped in another goal to make it 4-1. David Desharnais buried a rebound off the back wall from the side of the net, assisted by Anton Slepyshev and Andrej Sekera.
The floodgates stayed open at 11:29 of the same frame. Patrick Maroon made a nice move in the slot and buried a backhand to give the Oilers a 5-1 lead. That goal chased Niemi, who was then replaced by Kari Lehtonen.
The Oilers scored their sixth at 12:17 of the third and final frame. As Ryan Nugent-Hopkins crashed the crease, a Lucic centring pass went off his skate and in. Jordan Eberle recorded the second assist.
Edmonton continued to pour it on with Connor McDavid's 24th goal of the year with six minutes to go. Maroon sauced a pass to McDavid, who made no mistake and put Edmonton up 7-1.
"What we do now with this game is no different than what we did with Montreal's game (4-1 loss on Sunday), we park it, it's over," said Oilers Head Coach Todd McLellan. "We can talk about that when we lose and we've got to talk about it when we win. We move on - it's just one game at a time. Our next opponent is another opportunity for us and it will be a tough night."
With the win, Edmonton snapped a three-game losing streak and moved to 36-24-9 on the season. The Oilers next game is a home date with the Boston Bruins on Thursday night.