Ryan Ellis, Vernon Fiddler and Colin Wilson also scored for Nashville, winners of three straight. James Neal had three assists.
Connor McDavid, Milan Lucic, Mark Letestu and Jordan Eberle scored for Edmonton, which has lost three of four.
Pekka Rinne made 28 saves for Nashville, extending his winning streak against the Oilers to nine games.
On the winner, Neal had the puck in the low slot and slipped a blind backhand pass to Arvidsson on the left side. Arvidsson tapped in his 21st of the season 1:19 into the third on a power play.
Edmonton challenged the play, thinking Arvidsson was offside. Officials reviewed it for over seven minutes before confirming the goal.
