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).
Costly malfunction causes beer flood at Boston-area brewery
Wisconsin business offering 'therapeutic cuddling' forced to close