Taylor Hall, Justin Schultz and Ryan Nugent-Hopkins also had goals for the Oilers, who kept their faint post-season hopes afloat. They trail current No. 8 seed Columbus by eight points with five games to play.
This also was Edmonton's first win since firing general manager Steve Tambellini on Monday and replacing him with former Oilers coach Craig MacTavish.
P.A. Parenteau had the lone goal for a struggling Avs squad that's 2-5-3 over their last 10 games.