Two of the Sharks' three goals came on the power play, rated second-best in the NHL. They have won three in a row and eight of 10. Pavelski gave San Jose a 2-0 lead in the second period when, after clearing the puck out of the Kings' zone, Patrick Rissmiller found him alone up the ice and he beat Dan Cloutier 1-on-1.
With Sean Avery sent off for tripping, Pavelski made it 3-0 in the third. He beat Cloutier to the stick side after the goalie was caught looking the other way and fell on his face.
The Kings were forced into a 5-on-3 situation for 47 seconds when Peter Harrold was penalized for hooking and Avery went off shortly after.
Nabokov's bid for his fourth shutout of the season was spoiled by Lubomir Visnovsky at 10:26 of the third. He beat Nabokov's glove, but the Kings were outshot 15-5 in the final period.
The Sharks led 1-0 in the first on a power-play goal by Steve Bernier. The puck ricocheted off the boards and went to Bernier, who scored his 10th goal of the season on a rebound.
Cloutier made 28 saves in his sixth consecutive game subbing for starter Mathieu Garon, who is recovering from a groin injury.
Notes: Nabokov has allowed one or fewer goals in his last five games, with a 4-1 record. ... The Kings fell to 1-3 against the Sharks this season, and have lost 15 of 18 against their Pacific Division rival. ... The teams meet again Thursday in San Jose.