Joe Thornton drew an interference call on Edmonton's Theo Peckham early in the final frame and the Sharks made the Oilers pay.
Joe Pavelski made a diving cross-crease pass while falling that Marleau one-timed past a startled Nikolai Khabibulin, breaking a 2-2 tie and boosting the Sharks to a win in the first contest of a six-game homestand.
The Oilers, meanwhile, continued to struggle, losing for the seventh time in 10 games.
Khabibulin finished with 34 saves.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning