Michael Cammalleri, Joe Corvo and Craig Conroy scored with the man advantage against one of the league's least penalized teams, leading the Kings to a 4-3 victory on Monday night.
The Sharks were short-handed nine times, tying a season worst, and finished with 23 penalty minutes. They had been short-handed a league-low 164 times coming in, and were averaging just 12.8 penalty minutes.
"We were undisciplined," said Jonathan Cheechoo, who scored twice for the Sharks on power plays. "The calls were pretty much one-sided, but we put ourselves in that position by taking those penalties."
Sean Avery also scored, Pavol Demitra and Lubomir Visnovsky each had two assists, and Mathieu Garon made 22 saves to help the Kings remain tied with Dallas for first place in the Pacific Division.
Milan Michalek also scored for the Sharks, who have lost four of five after winning their first six games following the acquisition of Joe Thornton from Boston.
The Sharks spent the majority of the second period defending against a Kings power play that was 0-for-12 in Friday's 5-3 loss at Edmonton. Los Angeles had the man advantage five times in the period, taking a 2-1 lead at 18:19 when Corvo's one-timer from just inside the blue line beat Evgeni Nabokov over his left shoulder while Nils Ekman was off for interference.
The Kings had a two-man advantage just 29 seconds later when Scott Hannan received a holding-the-stick penalty and the Sharks' bench picked up an additional two minutes when coach Ron Wilson argued the call with referees Mike Leggo and Bob Langdon.
"I just said, "Why aren't you guys calling the right stuff?' And that was enough to get a penalty." Wilson said. "Some of the calls were very questionable, at best. It was a very frustrating night from that point of view, but we can't control what the referees decide to call."
The Kings cashed in on the ensuing 5-on-3 advantage, as Conroy beat Nabokov with a one-timer from a sharp angle to the left of the net just 20 seconds into the third period. Los Angeles entered the game with the second-worst percentage on the power play in home games (19-for-133), and were 27th in the league at 14.3 percent overall.
"We're finding ways to score goals," Conroy said. "This effort gives us some confidence. Hopefully, we can get our power play going on all cylinders after tonight."
Avery, playing in his 200th regular-season NHL game, added his eighth goal on a 30-foot wrist shot with 15:33 remaining for a 4-1 lead.
The Sharks, 2-for-22 on the power play over their previous five games, narrowed the gap to 4-3 when Cheechoo beat Garon to the stick side from the low slot during a slashing penalty against Avery. He connected again with 8:20 to play from point-blank range while Corvo was off for hooking. Cheechoo has 18 goals this season, eight in his last seven games.
The Kings opened the scoring at 18:35 of the first period on Cammalleri's tip-in of Mattias Norstrom's 55-foot slap shot while Hannan was off for hooking Conroy. The goal was Cammalleri's 13th this season and fifth in five games.
Michalek tied it at 14:46 of the second period, beating Garon from a sharp angle in the left circle for his fifth goal.
San Jose also was short-handed nine times on Dec. 20 against Anaheim and gave up two power-play goals, but won 4-2 thanks to Cheechoo's hat trick. ... Sharks LW Josh Langfeld is still looking for his first goal of the season after 27 games. The only forward in the league who has played more games without scoring is Edmonton RW Georges Laraque (35 games). Langfeld averages about 12 minutes of ice time per game, twice as much as Laraque. ... Sharks D Kyle McLaren returned to the lineup after missing five games following arthroscopic knee surgery. ... The Kings ended a seven-game winless streak against the Sharks.