Evgeni Nabokov started in the nets for the Sharks but gave up three goals in the first period and was pulled in the second period after giving up a fourth after facing just 18 shots. Brian Boucher made nine saves in relief.
The Sharks got goals from Ryane Clowe and Mike Grier.
San Jose failed to earn at least one standings point for only the fifth time this season (29-5-5).
Ray Liotta sues skin care company over use of likeness
Aaron Carter is still in love with Hilary Duff