The Kings' Jack Johnson scored on a power play 6 minutes in the the second period to break a scoreless tie, but the Sharks then reeled off the next four goals to put the contest away.
Antti Niemi stopped 29-of-31 shots as San Jose took the first of six scheduled meetings between the Pacific Division rivals this season.
Anze Kopitar added a goal and Jonathan Quick made 34 saves for the Kings, who dropped their fifth straight.
Putin thinks Obama would save him if he were drowning
Members of Congress to keep receiving porn magazine