Mathieu Garon stopped 26 shots for his second shutout this season. Cammalleri's 14th goal ended an eight-game stretch in which the Kings gave up the first goal. They had been outscored 15-3 in the first period.
Cammalleri scored at even strength in the first period. Fredrik Norrena sprawled in front of the net to stop Derek Armstrong's shot, and the rebound bounced out to Cammalleri.
The Kings scored twice in the third on goals by Sean Avery and Lubomir Visnovsky. Alexander Frolov assisted on both, giving him 45 points to lead Los Angeles.
Visnovsky scored on a power play while digging out the rebound after Frolov's shot was stopped by Norrena.
The Blue Jackets were charged with three consecutive penalties between the Kings' goals in the third, including one that gave the Kings a 5-on-3 advantage, which Columbus killed.
Norrena had 29 saves for Columbus, which has been shut out three times during a five-game road losing streak. The other losses came in overtime and in a shootout.
Notes: Cammalleri's previous goal was Dec. 14 at San Jose, also the last time the Kings scored the first goal in a game. ... Garon's other shutout was a 4-0 win Oct. 19 against Phoenix. ... The Kings improved to 1-1-0 against Columbus this season and extended their home unbeaten streak against the Blue Jackets to six games. ... The Blue Jackets fell to 6-12-2 on the road. They'll play 13 games this month and have never won more than three on the road in January.