It was the fifth loss in a row for the Maple Leafs, two of them in overtime.
Tuesday’s game was the opener of a four-game trip for the Sharks (19-3-5) after a 5-0-0 homestand. They are 9-1-0 in their past 10 games.
Right winger Mike Brown and centers Joe Thornton and Logan Couture also scored for the Sharks. Defenseman Dan Boyle added two assists. Couture’s 10th goal of the season came into an empty net at 18:36 of the third period to clinch the game.
Left winger Mason Raymond and right winger Phil Kessel scored for the Maple Leafs (14-11-3).
Sharks goaltender Antti Niemi stopped 28 of 30 shots.
Leafs goaltender James Reimer made 37 saves.
After spotting San Jose two first-period goals, the Leafs tied the game with two power-play goals in the second, only to have the Sharks regain the lead before the period ended.
The Sharks went 1-for-4 on the power play against Toronto, which is just 11-for-19 while short-handed during its five-game winless skid.