Roberto Luongo stopped 26 of 27 shots before going 3-for-3 in the shootout as the Canucks snapped a four-game slide with a 2-1 victory at Nationwide Arena.
Mason Raymond scored the only goal in the shootout in somewhat controversial fashion.
Raymond, shooting in the second round for Vancouver, scored when he came to a quick stop, waited for Columbus goaltender Sergei Bobrovsky to fall to the ice, and backhanded a shot into the net.
Shooters in the tiebreaker must make a consistent, continual move to the net. The Blue Jackets didn't think Raymond did.
"I have looked at it and I guarantee you that if you ask them (the Canucks), they're going to say it was a good goal," Blue Jackets coach Todd Richards said. "To me, it looks a little questionable. It looks like he does take a step backward. It looks like the puck is moving backward."
Raymond said, "I've had some success with that move. I had my mind on it heading into overtime if we went there and I was getting the nod. I was going to do that move."
Vancouver coach Alain Vigneault was pleased his team finally won after dropping four in a row (0-2-2).
"In the shootout, it's about getting a save or two from your goaltender and hoping that one of your guys can put it in," he said. "Mason did a real great move, and it was a nice win for us."
Luongo, playing in his second game in 16 days, stopped all three Blue Jackets in the shootout. He had played once since surrendering eight goals in an 8-3 loss against the Detroit Red Wings on Feb. 24. In the other appearance he gave up three goals on 24 shots in a 4-2 loss at the Calgary Flames on March 3.
But he was up to the task Tuesday, ending Columbus' five-game winning streak and depriving the Blue Jackets of tying the franchise mark for consecutive wins.
"They were on a pretty hot streak, playing really well," Luongo said. "And their goalie's been out of this world. Shootouts haven't always been kind to us but we found a way to get it done."
Jason Garrison scored the lone goal in regulation for Vancouver (12-7-6), which begins a four-game homestand Thursday against the Nashville Predators.
Bobrovsky made 37 saves, and Mark Letestu scored for Columbus (10-12-5), which set a franchise mark with an eight-game point streak.
"When it comes down to a shootout, it's kind of a crapshoot out there," Letestu said. "Tonight, the goalie was better than the shooters."
Bobrovsky, selected as the No. 1 star in the NHL last week, made his fifth straight start. He went 4-0-0 with a 0.77 goals-against average, .927 save percentage and his first career shutout a week ago.
He also earned a 2-1 overtime win over Vancouver last Thursday at home, stopping 34 shots. Bobrovsky has given up five goals in six games.
"He's been great," Columbus defenseman Jack Johnson said. "He gave us a chance to win tonight."
With the score tied 1-1, perhaps the best scoring chance for either team in the third period came early when Derick Brassard's blast from the left dot clanged off the far post.
Then, in the closing seconds, R.J. Umberger ended up all alone against Luongo as he set up a wrist shot from the right dot.
"The puck just kind of squirted out to him," Luongo said. "I tried to come out and make myself as big as possible, and luckily it hit me in the shoulder."
Material from wire services and team media was used in this report