Ryane Clowe and Mike Grier scored two goals each and Josh Gorges, Jonathan Cheechoo, Christian Ehrhoff, Joe Pavelski and Patrick Marleau scored for the Sharks.
Joe Thornton had four assists and Marleau had three.
"A strong second period got us right back in the game," said Marleau, who became the all-time points and assists leader in Sharks history.
The nine unanswered goals was a club record, as were the six power-play goals the Sharks scored.
"It shows what happens when we play the way we should," said Marleau.
Marleau has 454 points in a career spent entirely with the Sharks, roaring past Owen Nolan's career record of 451 early in the third period with his second assist. Marleau is one goal shy of Nolan's franchise record of 206.
Goals by Jiri Hudler, Tomas Holmstrom and Jason Williams staked Detroit to the early lead, and Brett Lebda added a late goal.
San Jose had a 31-30 shots edge.
The Red Wings played without defenceman Chris Chelios, who is indefinitely sidelined while he deals with the stabbing deaths of two employees in his Detroit sports bar. They also didn't have top-line forward Pavel Datsyuk, who missed his second game with an upper body injury.
The six San Jose power-play goals were the most allowed in Red Wings history. Detroit had won four in a row.
Hasek hadn't given up more than five goals in a game since March 15, 2000, also in San Jose - a span of 229 games. He made 20 saves before finally getting pulled after Grier's second goal, and Chris Osgood gave up Clowe's final score.