The game ended 6-5 in favor of the Jackets.
Kirill Marchenko (2nd, 24th minutes), Boone Jenner (22nd), Patrick Laine (26th) and Jack Roslovik (50th, 55th) scored for Columbus.
Warren Vogel (27th), Leon Draisaitl (30th), Connor McDavid (33rd, 35th) and Zach Hyman (58th) distinguished themselves at Edmonton.
The Jackets are eighth in the Capital Division standings with 43 points.
Edmonton is third in the Pacific Division with 72 points.
Earlier, journalist Fluto Shinzawa reported that Dmitry Orlov could make his debut for the Boston Bruins in a match with the Vancouver Canucks.