Andrew Murray scored a goal and set up another for the Blue Jackets, who have won four of their last six games. Derek Dorsett had two assists, and Steve Mason made 33 saves.
Drew Doughty collected three assists for Los Angeles, which had begun the year with a club-record eight straight wins at Staples Center.
Justin Williams registered a goal and one assist to extend his points streak to a career-best 11 games. Jonathan Quick stopped 21 shots in defeat.
For more Kings news and analysis, be sure to read the SB Nation blog Jewels From The Crown.