San Jose carried most of the play in the game's opening six minutes, outshooting Edmonton 7-1.
The Sharks continued to go on the attack, but Edmonton's defenders were able to keep their chances to the outside.
Just past the midway point, the shot count was 12-3 for San Jose. The Sharks' best chance came with about seven minutes to go in the first as Patrick Marleau's shot from the blueline rebounded dangerously in front but it was cleared out of harm's way before Jonathan Cheechoo could get there.
Edmonton's best scoring chance of the period came during a scramble in front of Nabokov. Robert Nilsson had two cracks at the puck at the top of the crease but the Sharks goaltender kept the puck out. He made a particularly nice save extending his left pad out to save the rebound.
Edmonton took the game's first penalty as Sam Gagner was sent off for hooking at 15:56.
With 42 seconds left in the Gagner penalty, Jarret Stoll took a slashing minor to give San Jose a five-on-three power play.
With two seconds left in the two-man advantage, Joe Pavelski passed the puck at the left point over to Brian Campbell on the right point. He gave it back to Pavelski who one-timed it on net. The puck trickled through the legs of Roloson, giving San Jose the game's first goal.
Shots on goal after one period were 19-6 for San Jose.
Roloson came up with a trio of big saves in the first two minutes of the second period. He denied Cheechoo on a pair of close chances during a scramble in front of the net then on the next shift, slid across to stop Patrick Marleau.
Several minutes later, Thornton stripped Tom Gilbert of the puck behind the Oilers net. He threw it right in front to Cheechoo and Roloson had to be sharp in making the big save.
Shots on goal less than seven minutes into the second period were 29 to 7 for San Jose as they continued to take the play to Edmonton.
A slashing penalty to Stoll at that time sent the Sharks back on the power play with a chance to take a two-goal lead.
Penalties to both Craig Rivet and Jody Shelley with 6:32 to go in the second period gave Edmonton a great opportunity to tie things up with a two-man advantage.
38 seconds into the five-on-three power play, Ales Hemsky blasted a shot after taking a pass from Nilsson, beating a screened Nabokov for the goal.
Shots on goal through 40 minutes ended up being 35 to 12 for the Sharks.
Roloson snagged a wrister from Campbell at the bottom of the right faceoff circle to keep the game tied at 1-1 early in the third.
Eight minutes into the third, Christian Ehrhoff blasted a shot from the left point. Roloson got a glove on it before it deflected off the outside of the far post.
About a minute later, Milan Michalek took a two-minute penalty for closing his hand on the puck.
Shortly after the penalty expired, Nilsson rang a shot off the post on the short side behind Nabokov.
Edmonton's penalty kill unit was put to the test with seven minutes left in the third. Tom Gilbert was sent off for tripping. Shortly after Gilbert got out of the penalty box, Stoll took his third minor penalty to give the Sharks yet another man advantage.
With 1:29 to go in the third, Roloson played the puck outside the playable area and received a penalty as a result.
The penalty killers did their job through to the end of the third period. At the end of regulation time, shots were 47 to 19 for the Sharks.
Edmonton carried most of the play in overtime but San Jose had the first quality scoring chance. A bad line change sent Thornton and Campbell in on a two-on-none. Thornton's shot just missed the mark.
In the final minute of OT, Roloson gloved a shot by Campbell from the right faceoff dot.
NOTES: Edmonton is now 15-3 in shootouts and 19-5 in games that go into overtime... Hemsky's goal was his 20th of the season which is a new career high.