Jordan Eberle also found the net for Edmonton, which had gone 0-4-1 coming into the contest.
Devan Dubnyk stopped 35 shots for the Oilers, who posted their first road win of the season.
It wasn't all good news for Edmonton, however. Taylor Hall had to be helped off the ice with a knee injury after colliding with Senators defenseman Eric Gryba in the second period.
Chris Neil scored and Robin Lehner made 18 saves for Ottawa, which saw a two-game winning streak snapped.