Joe Pavelski, Tomas Hertl and Marcus Sorensen had goals for the Sharks, but playing without center Logan Couture, San Jose fell 5-3 at Edmonton on Monday night.
Ryan Strome scored twice to lead the Oilers, who also got goals from Mark Letestu, Ryan Nugent-Hopkins and Patrick Maroon. Leon Draisaitl had two assists and Cam Talbot stopped 18 shots.
Martin Jones finished with 24 saves for the Sharks, who lost their second in a row.
“I thought the difference in the game was the depth,” Sharks head coach Peter DeBoer said. “They got some more depth scoring than we did.