In the opening minute of the game, Jonathan Cheechoo upended Oilers defenceman Jason Smith to put the visitors on the power play.
On the ensuing man advantage, Ales Hemsky
found Marc-Andre Bergeron at the right point and he one-timed it past Nabokov to put the Oilers ahead 1-0.
The Sharks came right back in an attempt to tie the game. Grier had a couple of chances on a scramble in front and Patrick Marleau couldn't get a handle on the puck with a yawning cage staring right at him.
Six minutes in, Matt Greene and Ryane Clowe dropped the gloves in the corner but neither combatant could get his arms free long enough to declare a winner in the bout. The fight commenced after Clowe bodied Ryan Smyth
against the boards and Greene took exception to his actions.
Ten minutes into the period, the Sharks carried most of the play and were outshooting Edmonton 11-3 but the Oilers took two strikes to take a commanding lead in the game.
The first goal came when Marty Reasoner won the draw straight back to Mathieu Roy, whose bullet from the point beat Nabokov. The goal was Roy's first in his NHL career in only his fourth game.
26 seconds later, Jarret Stoll blasted a one-timer from the left side to give the Oilers their second power play goal of the night and a 3-0 lead. Assists went to Hemsky and Bergeron.
Less than 90 seconds after the Oilers' third goal, San Jose finally scored. Marcel Goc threw the puck across the crease from the side of the net and it made it across the line just after Ville Nieminen swung at it from the crease.
Shots on goal after one were 13-6 for the Sharks.
Early in the second, Patrick Marleau clipped Raffi Torres for a four-minute high-sticking minor but the Oilers were unable to generate much attack as the Sharks' penalty killers stepped up.
Midway through the period Ales Hemsky
broke in behind the San Jose defence but was impeded just enough by Josh Gorges and didn't get a clear shot away.
Mark Bell had a trio of chances for the Sharks a few minutes later and Roloson stood his ground to keep it a two-goal game.
Shots after two periods were 21-9 for the Sharks.
Edmonton ran into some penalty trouble early in the second after overlapping penalties to Jarret Stoll and Jason Smith gave San Jose a five-on-three advantage for 15 seconds.
Shortly after the first penalty expired, San Jose scored to make it a 3-2 game. Roloson was bowled over by Joe Pavelski and Bergeron just before Cheechoo came in late to lift it over the fallen Edmonton netminder.
San Jose almost tied it up with 9:30 left in the third as Christian Ehrhoff's wrister while shorthanded went off the post. On that same power play, the five-man unit of Bergeron, Tom Gilbert, Petr Nedved, Raffi Torres and Pisani controlled the play for about 30 seconds and had a number of good scoring chances.
With two minutes left, Nabokov made a pair of huge stops to keep his team in the game. He kicked out a Stoll shot off the rush and then denied Pisani on the rebound.
The team's hard work and forechecking that shift paid off as it eventually drew a penalty on Josh Gorges which drained the rest of the time off the clock.