Despite taking the lead through Logan Couture's second-period goal, the Sharks were pegged back by Saku Koivu before Sheldon Souray netted late on.
It has been a forgettable last few days for San Jose, who won their first seven games before a shootout defeat to Nashville on Saturday.
Chris Tanev's overtime winner helped the Vancouver Canucks come from behind to defeat the Edmonton Oilers 3-2.
The Western Conference north-west leaders looked on course for defeat with just over two minutes left after goals from Ales Hemsky and Ryan Smyth put the Oilers 2-1 ahead.
But Vancouver, who had just a Jannik Hansen goal to show for their efforts, levelled proceedings courtesy of Kevin Bieksa's long shot before Tanev completed the comeback in the fifth minute of overtime.
Lauri Korpikoski and Martin Hanzal were on the scoresheet as the Phoenix Coyotes beat the Minnesota Wild 2-1.
It was Mike Smith who was the Coyotes' star performer after he made 21 saves during the course of the match, but was denied a clean sheet by Zach Parise's 200th career goal.
Elsewhere, the Carolina Hurricanes defeated the Toronto Maple Leafs 4-1, with brothers Jordan and Eric Staal on the scoresheet, while Jamie Benn scored twice as the Dallas Stars edged out the Colorado Avalanche 3-2.