The Thrashers, coming off road wins at Ottawa and Montreal, lost for the fourth time in five home games.
The Blue Jackets took a 2-0 lead in the first period when Jakub Voracek and Derick Brassard each had a goal and an assist, and Columbus never trailed.
Mathieu Garon stopped 32 shots in his first start against the Thrashers since 2000.
Pavel Kubina, Bryan Little and Tobias Enstrom scored for Atlanta. Enstrom's goal was his first this season.
The Thrashers, 2 for 8 on the power play, outshot the Blue Jackets 35-21.
CANADIENS 2, BRUINS 1 (SO)
In Boston, Patrice Bergeron's goal with 52 seconds left in regulation helped the Bruins avoid a historic third consecutive shutout, but Michael Cammalleri scored in the shootout to give Montreal a victory.
Boston had not scored in 192 minutes, 6 seconds. The Bruins had not been shut out in three consecutive games since Eddie Shore and the 1928-29 squad scored just once over five games from Feb. 2-14, 1929.
RED WINGS 2, SHARKS 1 (SO)
In Detroit, Pavel Datsyuk and Henrik Zetterberg scored in the shootout to lift Detroit, snapping San Jose's six-game winning streak.
Zetterberg also had a goal in regulation, and Chris Osgood had 33 saves for Detroit.
CANUCKS 5, WILD 2
In St. Paul, Minn., Darcy Hordichuk and Matt Pettinger each scored their first goals of the season to lead Vancouver.
SENATORS 3, LIGHTNING 2 (OT)
In Ottawa, Jason Spezza scored a power-play goal 4:17 into overtime to give the Senators a victory over Tampa Bay.