As the game got underway, Jarret Stoll had a good scoring chance early when he broke towards the Nashville net but was upended on a nice defensive play by the Predators defender and couldn't get a shot off.
Eight minutes into the period, the Oilers went on a two-man advantage after penalties by Greg Zanon and Jerred Smithson but Nashville was able to kill it off.
Matt Greene had a good scoring chance late in the first as his blast from the point handcuffed Predators goaltender Chris Mason but trickled wide.
After one period, shots on goal were 14-8 in favour of the Oilers.
58 seconds into the middle frame, Vern Fiddler carried the puck into the Oilers zone and fanned on his backhand from the right circle. Roloson misread the slow-moving puck and it snuck inside the far post to put Nashville up 1-0.
Several minutes later, Daniel Tjarnqvist was sent off for hooking and put Nashville on their second power play of the game.
On the ensuing power play, Alexander Radulov backhanded the puck in the slot to give Nashville a 2-0 lead.
58 seconds later, Fernando Pisani scored to cut the Nashville lead to 2-1. Raffi Torres picked up the puck behind the Predators net and passed it to Pisani in front who wristed it over the shoulder of Mason.
28 seconds after that, Marc-Andre Bergeron crashed the net on a three-on-two and jammed a rebound behind Mason to tie the game at 2-2.
With seven minutes to go in the first, Raffi Torres and Shea Weber dropped the gloves for a spirited bout. Both players landed some shots in the scrap before falling to the ice.
Brad Winchester almost put the Oilers in front several minutes later after wristing the puck quickly from the slot on Mason but it was stopped.
Oilers were outshooting Nashville 25-21 after two.
A goaltender interference call on Scott Nichol put Edmonton on the power play with a chance to take the lead midway through the third.
Jarret Stoll blasted a number of shots on Chris Mason and he gave out some big rebounds but the Oilers couldn't capitalized on their second shots.
After the penalty expired, Patrick Thoresen had a couple of chances. He just narrowly missed the net on his initial shot and then was denied on a wraparound attempt.
With six minutes to go, Marc-Andre Bergeron clipped Nichol with his stick. However, it was Patrick Thoresen that was sent off for high sticking giving Nashville a chance to take the lead late on the power play.
The Oilers' top-ranked penalty kill did its job once again, killing off the man advantage and keeping the game tied.
With 2:45 to go in the third, Paul Kariya picked up the puck behind the net and found Legwand in front. Legwand took the pass and snapped the puck past Roloson to put the Predators in the lead.