In the second night of back-to-back games, Dubnyk gave Nikolai Khabibulin a rest and evened his record at 2-2.
Cam Barker and Andy Sutton both scored their first goal of the season during the second period to give the Oilers the lead. Barker's goal came on the power play and Sutton tipped in a shot by Lennart Petrell.
Colorado dropped its second straight and has lost all three of its home games. The Avalanche are 6-1 on the road.
Semyon Varlamov made 16 saves in taking the loss.
Newt Gingrich fires back at Mandela backlash
Reindeer recovered after escaping from Santa during lighting ceremony