David Perron gave Edmonton a 1-0 lead 4:11 into the contest, but the Sharks scored three times in the second, starting with Pavelski's power-play marker at 6:28, before the San Jose center scored two more times in the third to stake his squad to a four-goal cushion.
Patrick Marleau recorded a goal and an assist, while Marty Havlat also lit the lamp for the Sharks, who snapped a two-game slide and took a four-point lead over the idle Anaheim Ducks for the top spot in the Pacific Division.
Antti Niemi backstopped the victory with 28 saves.
Taylor Hall scored Edmonton's other goal, while Ben Scrivens allowed all five goals on 34 shots for the Oilers, who have been outscored 16-4 during their current three-game losing streak.
Celebrity Families of 2014 [PHOTOS]