Andrew Desjardins and Torrey Mitchell also scored and Ryane Clowe added an empty-netter for the Sharks, who swept a three-game homestand and vaulted over both Phoenix and Dallas to gain the divisional top spot with six games remaining.
Antti Niemi turned aside 30-of-31 shots as San Jose jumped from ninth to third overall in the Western Conference.
The Kings have two games in hand over Colorado.
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
Pot vending machine to debut