After getting off to a slow start since ending his two-week holdout, Nabokov was coming off his first shutout of the season Saturday night against Washington and was just as strong against Montreal.
The 27-year-old from Kazakhstan preserved his shutout bid early in the second period, making three tough saves in a span of 14 seconds. Nabokov, who did not play in Monday night's 2-1 overtime loss at New York, won his third straight start and fifth in his last six outings.
Marleau gave San Jose a 2-0 lead with his 14th goal with 5:13 left in the second. After a slow start, he has four goals in his last four games and is second on the team in scoring with 26 points.
Montreal broke through 5:52 into the third period when Doug Gilmour scored his sixth goal. Gilmour notched his 1,400th career point in Monday's 3-2 victory over the Ottawa Senators.
But Teemu Selanne restored the Sharks' two-goal lead with 6:16 remaining in the third with his team-leading 16th goal.
Mike Rathje scored his fifth goal just 28 seconds into the game for San Jose, which improved to 1
Jeff Hackett turned aside 21 shots for Montreal. The Canadiens had won two in a row and four of their previous five.