DENVER (AP) David Savard shook off an early mistake and produced the game-winning goal.
The long-distance shot gave the Blue Jackets their fifth win in their last six road games and more than offset Savard's early turnover that led to a goal for Colorado.
''It wasn't my best game and I was just trying to keep being positive,'' Savard said. ''It paid off in the end. It felt good.''
Savard was able to get enough on the puck to knuckle it past Semyon Varlamov after it partially deflected off the body of the Avalanche's Borna Rendulic.
''I think it's just bad luck. Bad luck,'' Varlamov said. ''And their first goal was tipped in front of the net. That makes for a tough night.''
Colorado scored its quickest goal of the season when Jarome Iginla intercepted a wayward clearing pass by Savard in the Blue Jackets' zone and wristed a shot past Curtis McElhinney 30 seconds into the game.
''That's hockey. It happens,'' Johansen said. ''We put that behind us as soon as it happened. We did a good job of responding.''
''We fought back to get the tying goal and thought at worst we would get the game into overtime,'' Iginla said. ''These are the ones that hurt, for sure.''
Landeskog put in a backhand shot for Colorado to even the score at 2, but Johansen put the Blue Jackets back in front about 2 1/2 minutes later and extended his points scoring streak to seven games with his 12th goal of the season.
Colorado re-tied the game at 3 at 15:30 of the second when McLeod put in a wraparound shot, his third goal of the season.
Columbus answered Colorado's quick first strike with Dubinsky's first two goals of the season. He re-directed Cody Goloubef's shot into the net at 11:35 of the first and gave Columbus a 2-1 lead with his second goal, a wrist shot from the left circle that went into the net over Varlamov's glove.
NOTES: The Blue Jackets' top-ranked power play went 0-3 in the game. ... Iginla has 53 points in 50 career games against the Blue Jackets, the third-most points all-time against Columbus by an opposing player. ... Nick Holden previously scored quickest for the Avs this season when he put in a goal 31 seconds into a game against Toronto on Nov. 6. ... The fastest goal allowed by the Blue Jackets this season came 9 seconds into the game against Winnipeg on Nov. 26. ... Dubinsky's first goal was the 100th of his career. ... The Avalanche and Blue Jackets meet again on March 7 at Columbus. ... The Blue Jackets' Fedor Tyutin is one game shy of 700 for his career.