San Jose, which also won all three meetings during the 2013 regular season, has not lost to the Canucks (3-2-0) since Jan. 21, 2012.
"We're just deep, we're really, really deep and we want to come at you every night," said Sharks captain Joe Thornton, who along with Logan Couture, added two assists. "We have been doing that early on."
The key was Marleau's goal that made it 3-1 midway through the second period.
Despite trailing 2-0 after the first, the Canucks managed to cut the San Jose lead in half with Mike Santorelli's fourth goal in three games at 10:20, only to have Marleau score on a one-timer just 95 seconds later.
"No matter what happened or where we struggled, we crawl back into it (at) 2-1. We need to at least play with that for a little bit and not get scored on so quickly," Canucks coach John Tortorella said.