Hall had a goal and two assists and Edmonton snapped a season-high six-game losing skid with a 6-2 victory over the Winnipeg Jets on Monday night.
Jordan Eberle, David Perron, Sam Gagner, Nail Yakupov and Jeff Petry also scored for the Oilers, who were criticized by their coach and fans after a 6-0 loss to the St. Louis Blues on Saturday, the third time in five games they were shutout.
"Overall, it was a way better game than we had against St. Louis," Hall said. "We had a way better start and we seemed to carry that over into the rest of the game.
"That's been our Kryptonite. It seems to be when we get a good start and they get a goal or they tie it up and we kind of get off the rails, but that wasn't the case tonight, we just kept it going."
Perron said a convincing win was just what the Oilers needed after they were outscored 24-6 during their losing streak.
"Certainly it's one that we needed after last game," he said. "We feel what the fans are going through right now and we need them to be behind us and we have to play that way every night."
Yakupov said he hopes that the team has learned its lesson and can be stronger coming back from the holiday break.
"It's a huge win for us," he said. "I think everyone is excited in the locker room and in Edmonton. It's a pretty good feeling before Christmas. And after Christmas we're going to show more and more wins. We have to show better hockey than we've shown in the past."
"It's the same old game after game," Ladd said. "Frustrating doesn't begin to describe it. We know what it is, we talk about it all the time. We do the same things over and over.
"We need to figure out a way to play consistently, whatever that takes. I'm sure that the coaches will spend this time trying to figure that out and as players we have to refresh and make sure we are coming back ready to go."
Jets coach Claude Noel was just as frustrated as his players.
"We didn't play very intelligent," he said. "We didn't play the right way. We knew this game could get out of hand if we played the way we played. We got pretty much what we deserved playing that way.
"This leaves you in a sour position. We will reflect over the break and go from there. There are certain ways you have to play to win games. We know that, but we just aren't willing to play like that game in and game out."
Winnipeg had a chance to start the scoring seven minutes into the first period as Evander Kane had a partial break after jumping out of the penalty box, but was stopped by Oilers starter Ilya Bryzgalov.
Edmonton got on the board at 8:40 of the first on another power-play opportunity as Ales Hemsky made a long pass through traffic that Eberle deflected past Jets goalie Ondrej Pavalec.
Winnipeg tied the game at 11:20 as Stuart sent a low wrist shot through Bryzgalov's legs from near the faceoff dot.
The Oilers regained the lead at 16:07 of the first when Eberle sent a puck from behind the goal line to a hard-charging Gagner in front of the net.
The Jets made it 2-2 at 9:08 of the second period on the power play as Dustin Byfuglien misfired on his point shot and broke his stick, but it got close enough to the net for Ladd to deflect past the Oilers goalie.
Edmonton retook the lead at 16:40 of the second period on an innocent looking play as Hall sent a seeing-eye-dog pass to the front of the net that Perron batted in on the backhand for his team-leading 15th goal of the season.
The Oilers went up 4-2 at 4:28 of the third as Yakupov got a pass through to a pinching Petry and he beat Pavelec for his first goal in 27 games.
Edmonton got an insurance goal on the power play at 8:34 as Ryan Nugent-Hopkins made a nice play to swat a clearing attempt out of the air and feed it to Hall at the side of the net for his 14th goal of the season.
The Oilers equaled the total of six goals they had scored during their entire losing streak at 16:16 of the third as the Oilers broke out on a 2-on-1 break with Hall setting Yakupov up for just the sixth goal of the season for the 2012 first overall draft pick.
A melee ensued after that goal and the Oilers ended up with a 5-on-3 advantage for the remainder of the game, but couldn't add to their goal total.
"We were embarrassing ourselves out there," said Stuart of his team's sour mood late in the game. "God, I'd hope you would show some emotion out there at that time or you have some real issues.
"Write whatever you want and don't take it easy on us because we don't deserve it."
It was the second of three games between the two teams. The Jets beat the Oilers 5-4 on Oct. 1 during Edmonton's home opener at Rexall Place. ... The Oilers organization was in damage control mode for much of the day before the game after coach Dallas Eakins called a fan who had thrown his Oilers jersey on the ice after Saturday's 6-0 loss to St. Louis a "quitter." ... The Jets were without forwards Matt Halischuk (forearm) and Jim Slater (sports hernia) and defenseman Paul Postma (blood clot). ... Out for the Oilers were defenseman Philip Larsen (illness) and forwards Mark Arcobello (rib) and Ryan Jones, who was knocked unconscious during the morning skate on Saturday after colliding with captain Andrew Ference.