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.
Beautician charged with giving client fatal silicone butt injection
McPhee, Cokas 'working on their marriage' after affair