Nils Höglander and Alexander Edler each had assists for Brock Boesers 1-0 goal early in the first period, but it did not get more fun for the home team.
Edmonton scored three straight goals in the second period until 3-1 and with five minutes left in the game, Darnell Nurse scored 4-1.
That meant Vancouver's sixth straight loss.
The team is last in the northern division, four points behind Ottawa in a limping table.