Joe Thornton, Mike Grier and Patrick Rissmiller also scored for the Sharks. Fernando Pisani had the lone goal for the Oilers. Vesa Toskala captured his 21th win of the year against only six losses in the San Jose net while Dwayne Roloson (20-19-4) took the loss for the Oilers.
The Sharks (33-16-0) have won five of their last six games and have only two losses in their last 10. Edmonton (23-22-4) has lost two straight and four of its last six games.
The Sharks controlled the play to start the game but Edmonton opened the scoring at 13:20 as Pisani's shot from the high slot hit Toskala in the shoulder, then bounced in off Sharks defenceman Doug Murray.
The Sharks tied it with just 1:54 left in the first on Thornton's power-play goal, his 14th this season as San Jose outshot the Oilers 13-6 in the period.
The Sharks went ahead 2-1 early in the second as they took advantage of a defensive breakdown in the Oilers zone. Ryane Clowe chipped the puck past Edmonton defenceman to Marleau, who scored his 23rd goal of the season.
San Jose made it 3-1 with just under six minutes left to play in the second when Grier converted a 3-on-1 break by beating Roloson with a wrist shot through the goalie's legs. Rissmiller's deflection of a Josh Gorges shot 2½ minutes later put the Sharks ahead 4-1.
Marleau's second goal of the game with just 27 seconds left to play in the third rounded out the scoring.
Edmonton plays the fourth game of a five-game homestand Saturday against the Los Angeles Kings. The Sharks conclude their two-game road trip on Sunday in Vancouver.
NOTES: Edmonton had won the two previous meetings between the two teams this season . . . Jarret Stoll returned to the Oilers lineup after missing one game with a fractured nose suffered
Jan. 18 against Anaheim . . . It was a pretty safe bet going in that the game wouldn't be going to overtime. San Jose has only had one overtime game this season, a 5-4 win over St. Louis in their first
contest of the year. Their current stretch of 48 straight games without going to overtime is an NHL record, breaking the mark of 41 set by the 1996-'97 Toronto Maple Leafs.