Edmonton raced to a 3-0 lead in the first 5:02 on goals by Curtis Glencross, Cogliano and Dustin Penner. Kyle Brodziak got the eventual game-winner and Cogliano added the insurance goal -- his 18th this season -- in the second period.
With the win, the Oilers passed Nashville into ninth place in the Western Conference, but remain three points behind Colorado and Vancouver, who are tied for the final two playoff spots.
Dwayne Roloson made 31 saves for Edmonton, which has won four of its last five games and seven of nine.
Jessica Simpson shares three-way kiss with friends in photo
Scarlett Johansson steps out with fiance after pregnancy reveal