Logan Couture had two goals and an assist, Timo Meier had a goal and an assist, and Adin Hill made 30 saves for the Sharks, who defeated the Ottawa Senators 2-1 on Thursday.
"Just the way we won it, being a back-to-back situation coming into a building where we knew they were rested and hungry and looking to break out offensively, it was just a huge two points and keeps us rolling," San Jose coach Bob Boughner said. "More than anything, it was complete team effort for us."
Jason Spezza, Ondrej Kase and John Tavares scored, and Michael Hutchinson made 26 saves for the Maple Leafs (2-2-1), who had not played since Monday, a 2-1 overtime loss to the New York Rangers.
"We thought we should have had a better start in terms of being able to dictate the pace and score first," Toronto coach Sheldon Keefe said. "I thought we had the puck a ton, probably twice as much as the opposition tonight, but they made it challenging to get to the front of the net, they were protecting the inside a lot. We didn't adjust quickly enough, we didn't make it hard enough on the goaltending, our power play couldn't be the difference we needed, especially early in the game, and as a result we were chasing all the way though."
The Sharks took a 3-2 lead at 11:55 of the second period when Erik Karlsson shot past Hutchinson's blocker from above the right face-off circle after a pass from Jake Middleton, who intercepted a clearing attempt from Maple Leafs forward Auston Matthews at the blue line.
"A couple of those goals definitely fall on me, I've got to be better in our own zone and take care of the puck," said Matthews, who was minus-2.
Jonathan Dahlen made it 4-2 25 seconds into the third period when he one-timed a pass from Couture. The 23-year-old center has scored three goals in his first four NHL games.
"The third-period goal, that's inexcusable, you cannot start the period like that when you're trying to come back," Keefe said.