Edmonton produced three goals in the middle stanza to take a 6-2 advantage and send goaltender Steve Mason to the bench. Mason allowed all six goals on 28 shots before being replaced by Mathieu Garon.
All three Columbus scores came from Kristian Huselius, who completed his hat trick with 1:07 to play in the third.
Nikolai Khabibulin stopped 37-of-40 shots for the victory. Both teams had lost their previous two games.
Campus cop fatally shoots Texas student during traffic stop
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph