Patrick Marleau scored a pair of goals and 1.
With the much-needed win, San Jose snapped a four-game skid and improved to 2-4-1 on a nine-game road trip. The Sharks lead the Pacific Division by two points over Phoenix, which is in action against Calgary on Thursday.
Jake Gardiner scored the lone goal for the Maple Leafs, who fell to 1-6-1 over their last eight games.
James Reimer stopped 23-of-25 shots for Toronto, which is battling for the eighth and final playoff spot in the Eastern Conference.