They also are starting backup goaltender Jason LaBarbera in an attempt to earn their first win of the season.
The game marks the return of Ryan Nugent-Hopkins, back nearly four weeks earlier than expected from April shoulder surgery. He'll center the Oilers' top line, with Hall on the left and Jordan Eberle on the right wing.
"I feel great," Nugent-Hopkins said. "I'm excited. It's going to be fun. I need to get involved early, I know that. There is going to be some good energy in the building for sure. As far as the team standpoint, you have to get off to a good start and keep playing for 60 minutes."
Nugent-Hopkins' return brought an end to the Hall experiment at center, which saw the first pick of the 2010 NHL Draft total one assist and a minus-5 rating in the Oilers' first two games.
"It's almost kind of like a fresh start for myself," Hall said. "It's a good way to think of it for our team as well. Our first two games weren't our best and we know that. There are a lot of things that we have to fix, but all it takes is a couple of shifts or a good period to get ourselves feeling good and get ourselves back on track.
"I'm excited to be back on left wing and we're all excited to have [Nugent-Hopkins] back. It's a huge addition for our group, and hopefully now we can start getting the ball rolling."
In order to make room on the left side of the top line for Hall, the Oilers will sit Smyth, who becomes a healthy scratch for the second time since returning to the club from the Los Angeles Kings.
"It's all about attitude, how you deal with it and how you go forward with it," Smyth said. "You have to try and encourage everyone in this locker room. That's just the way it is. I think everybody knows that I'm a competitor and I want to play. I have a lot of fight left in me.
"It's easy to say that I'm a little bit older, but I felt really good in training camp and I have a lot to prove here."
The Devils also are looking for their first win of the season after opening the season 0-1-1. They are 6-1-1 in their last eight visits to Edmonton.
"We haven't gotten off to the start we wanted, but it's a good dressing room," Devils forward Damien Brunner said. "I think if we stick to our system and play hard every night, then we can beat any team. We have really good goaltending, which gives us a chance to win every night."
Here are the lineups the teams likely will use Monday: