Patrick Marleau tied the score with a short-handed goal in the second period.
The Sharks, who have the NHL's best record, improved to 25-3-2 with their 12th victory in 13 games and 19th in the past 22. The closest team in the Western Conference -- the defending Stanley Cup champion Detroit Red Wings -- fell eight points back after their 3-2 loss to Colorado.
Brian Boucher made 26 saves in his 10th start this season and first since beating Washington on Nov. 22.
Matt Greene and Teddy Purcell scored their first goals of the season less than 5 minutes apart during the opening period for the Kings.
Erik Ersberg started in goal for the Kings after posting back-to-back wins over St. Louis and Minnesota, but was forced out of the game at 6:54 of the second period because of an undisclosed lower-body injury after stopping 10 of 11 shots.
Jason LaBarbera inherited a 2-1 lead from Ersberg and Marleau got the equalizer at 15:43 of the period, just 10 seconds after teammate Dan Boyle was sent off for slashing Dustin Brown.
Marleau stole the puck from defenseman Drew Doughty at the Kings' blue line, and a delayed penalty was signaled against the rookie before Marleau beat LaBarbera to the stick side on a breakaway for San Jose's seventh short-handed goal.
The Sharks' captain, whose 254 career goals are a franchise record, has 16 in 30 games after getting just 19 in 78 games last season.
Greene opened the scoring at 4:55 of the first, playing the puck off the right boards and taking a one-timer from the point that changed direction off the skate of forward Lukas Kaspar and beat Boucher to the glove side. The Kings made it 2-0 at 9:52 after a sloppy turnover by defenseman Christian Ehrhoff, who gave up the puck to Purcell in the left corner and watched him skate in front to beat Boucher between the pads.
Purcell's goal came 9 seconds after San Jose killed a hooking penalty against former Kings defenseman Rob Blake. The Sharks got on the board at 13:12 while Kings defenseman Kyle Quincey was off for hooking Kaspar.
Boyle's one-timer from 45 feet was wide of the left post, but Clowe played the carom off the end boards and scored his 13th goal from the edge of the crease.
Kaspar played in his second game after getting recalled from Worcester of the AHL on Saturday. He is filling in for Jeremy Roenick, who underwent arthroscopic surgery Monday on his shoulder and is expected to miss at least three weeks.
Notes:@ Sharks LW Jody Shelley and Kings LW Raitis Ivanans had a fight at 4:38 of the second period, right after the puck was dropped for a faceoff deep in the Los Angeles zone. Shelley has 1,164 penalty minutes since entering the NHL in 2001-02, more than anyone in the league during that span except Ottawa's Chris Neil (1,126). ... The Kings are 0-3 against the Sharks, losing both ends of a home-and-home set that opened their season. ... The Sharks began a 12-game stretch that includes nine away from the Shark Tank.