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.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'