One of Hall's assists came on a goal by David Perron late in the second period that put the Oilers ahead 3-2, and Edmonton turned the contest into a rout with three more scores in the final period.
Perron, Nail Yakupov and Jordan Eberle each helped out a goal and an assist.
Ilya Bryzgalov recorded 18 saves to backstop the Oilers, who were coming off a 6-0 loss to St. Louis Saturday.
Ondrej Pavelec stopped 24-of-30 shots.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show