It only took nine seconds for the game's first penalty of the game as Jarret Stoll was sent off for slashing.
Edmonton's first power play of the game was a five-on-three. Sandis Ozolinsh and Milan Michalek both took interference penalties at nearly the same time with the Oilers forechecking deep in the Sharks zone.
Late on the power play, Reasoner made a great play to get the puck over to Gagner who had the open net but he got spun around and couldn't get a handle on the puck to backhand it past Nabokov.
Past the midway point of the first, Joe Thornton rang a shot from the left circle over the shoulder of Garon and off the crossbar.
San Jose had a five-on-three power play of ther own about a minute later. First, Kyle Brodziak received two for hooking and then 13 seconds later Ladislav Smid cleared the puck over the glass in his own zone to receive a delay-of-game penalty.
Edmonton's penalty killers stepped up and only allowed one San Jose shot during the power play.
Late in the period with Edmonton down a man once again, Ethan Moreau mixed it up with San Jose's Steve Bernier. Everybody on the ice for both teams did some pushing and shoving, eventually resulting in Jody Shelley getting two extra minutes for roughing - ending the Sharks power play.
Shots on goal after one period were 8-6 for San Jose.
It only took the Oilers a minute and 31 seconds to take the lead as the second period got underway. A cross-ice pass from Dustin Penner got Nabokov out of position and Gagner's shot from the left circle was tipped on its way to the net by Hemsky for the goal.
Just before the midway point, the Oilers scored again to double their lead to 2-0. Curtis Glencross had the puck behind the Edmonton net. He fed the puck to Zack Stortini who threw it across the slot to Brodziak. Nabokov couldn't get across in time as Brodziak scored his third goal in the last two games.
With less than eight minutes to go in the second, Garon was fortunate after Jonathan Cheechoo fired the puck quickly from the left circle but it rang off the crossbar behind the Edmonton goaltender.
San Jose finally struck for their first goal late in the middle frame. Pitkanen attempted to clear the puck in front of the Oilers net but lost a handle on it. Joe Pavelski took a stab at the loose puck and got it behind Garon to make it a 2-1 game.
Shots on goal after two periods were 22-12 for the Sharks.
Fernando Pisani scored his third goal in five games early in the third period. Ethan Moreau intercepted the puck at his own blueline and fired it through the neutral zone onto the stick of Pisani. He skated in alone on the Sharks goal and wristed it over the glove of Nabokov to increase Edmonton's lead to 3-1.
Several minutes later, Edmonton was on the power play but it was the Sharks who scored while shorthanded. Mike Grier took advantage of a PItkanen turnover, sending the Sharks in on a two-on-none. Grier fired the puck five hole, beating Garon and close the gap to one.
With seven minutes left in the third, the Oilers were having trouble clearing the puck from their own zone. Robert Nilsson had the puck at the blueline but couldn't get enough control to clear it.
San Jose continued to pressure, causing Ethan Moreau to clear the puck over the glass and out of play - resulting in a two-minute penalty. But once again Edmonton's penalty killers came up big, limiting the Sharks to very few chances.
In the final minute, those penalty killers would be put to the test again as Steve Staios was sent off for hooking.
Stoll then book-ended the game, starting it with a penalty nine seconds in and finishing it with another penalty nine seconds left but the Oilers were able to hang on for the victory.