Mark Letestu, Rick Nash and James Wisniewski slotted home goals as Columbus made all three of its shootout attempts and Columbus prevailed 3-1 as a result, in the process snapping a two-game losing streak.
Jeff Carter opened the scoring for the Blue Jackets in regulation with a first period power play goal assisted by James Wisniewski and Letestu, but Maxim Lapierre knotted the game at 1-1 for the Canucks 8:03 into the third period.
Roberto Luongo was excellent in the net for Columbus, saving 29 of 30 shots on the evening.
Columbus can celebrate modestly, as they no longer have the fewest points in the NHL as of tonight. That distinction belongs to the Anaheim Ducks, who are stuck on 21 points. The Blue Jackets, 9-17-4, have precious little time to rest up for a second straight win, as they face off against the Los Angeles Kings on Thursday.