"Our penalty kill and our defense played excellent all game long," said Quick, who got the start in relief of Jason LaBarbera because Erik Ersberg was out with a groin injury. "They limited their chances. They cleared rebounds, they picked up sticks in front. They took care of most of the work for me so it made it a bit easier."
Raitis Ivanans and Peter Harrold scored their first goals of the season, Patrick O'Sullivan had a goal and an assist and Anze Kopitar had two assists.
The Kings ended a four-game losing skid overall and a string of four straight losses on the road. Ivanans and O'Sullivan scored in the opening period and the lead was never in doubt.
"The first period was probably our best first period of the year," coach Terry Murray said. "We came out and responded to a disappointing game, or the way we finished, in Detroit (in a 6-4 loss on Saturday). The players felt a responsibility to come out with a lot of energy. And they did."
It was the second time in 17 days that the Kings beat the Blue Jackets 3-0. Jason LaBarbera had 23 saves in a 3-0 win in Los Angeles on Dec. 6.
"They kicked us hard early. They won all the board battles," Columbus coach Ken Hitchcock said. "It took us 25 minutes to get into the game. (The Kings) played hard, they're big and strong. They have a lot of veteran, strong players and guys who know how to compete."
Quick was never challenged. Blue Jackets captain Rick Nash had a goal disallowed midway through the third period because of a high stick.
Steve Mason stopped 39 shots for Columbus, which had won its last five at home.
"Other than our goaltender, we were poor today," Hitchcock said.
The Kings, who were winding up a three-game road trip, looked anything but worn down. They wasted little time in taking control.
Just 2:56 in, rookie Drew Doughty's shot handcuffed Mason, the puck bouncing to the left doorstep. Ivanans - the Kings' enforcer with 63 penalty minutes but nary a goal or assist in 33 games - flicked it under Mason's glove.
"I just went to the net, the puck bounced onto my stick and I put it in," Ivanans said, as if he does it all the time.
At the 11:48 mark, Kopitar took a loose puck near the blue line and coasted in on a 2-on-1, passing across the ice to O'Sullivan for a jam shot and the 2-0 lead. It was O'Sullivan's ninth goal of the season.
"We know they've got a big team and some guys who can cycle the puck, so we wanted to play in their end as much as we could," O'Sullivan said. "That first period we really established our play in their end and got some shots and a couple of goals. Anytime you do that, it doesn't matter what team you're playing it's going to help you throughout the rest of the game."
Nash netted a shot at 9:59 of the third, but it was disallowed. That touched off a vulgar chant directed at the video review officials in Toronto.
The Blue Jackets were denied what appeared to be a goal in overtime last week in Dallas when a review in Toronto overturned the on-ice officials. Manny Malhotra's goal was waved off because he supposedly use a kicking motion to put the goal in net - even though he was skating on one foot at the time. Many Blue Jackets fans were still angry about that call.
Harrold added a goal with just over 2 minutes left.
Notes: Columbus D Rostislav Klesla played for the first time in five weeks after recovering from a high-ankle sprain. ... The Kings came in with a 3-8 road record. ... It was only the third game of the season for Quick. ... The Kings' 21 shots in the second period were the most for L.A. and against Columbus this season.