Late in the third period, with the Blue Jackets protecting a two-goal lead, the crowd chanted, "We want 16!" A few minutes later, they had the second-longest streak in NHL history, behind the 1992-93 Pittsburgh Penguins (March 9-April 10, 1993).
WATCH: All Oilers vs. Blue Jackets highlights
"It's pretty cool if you think about it, but right now we're just concentrating on trying to get two points," Columbus forward Cam Atkinson said.
Atkinson, William Karlsson and Nick Foligno scored, and Sergei Bobrovsky made 21 saves for the Blue Jackets (27-5-4), who have won eight in a row at home.
Columbus next plays Thursday at the Washington Capitals and then hosts the New York Rangers on Saturday.
Oscar Klefbom scored, and Cam Talbot made 32 saves for the Oilers (19-13-7), who had a six-game point streak end.
"We didn't come close to their pace, their tenacity, their relentlessness," Edmonton coach Todd McLellan said. "We weren't anywhere near it."