At 51-15-11, San Jose matched the franchise victory record set in 2006-07. Nabokov improved to 40-9-8 and helped the Sharks push their points total to 113 -- three more than Eastern Conference leader Boston and six ahead of Detroit.
"We do care about the points, but we care more about the way we play," Nabokov said. "With a lot of guys out of the lineup we have to tidy it up a little bit. We have to be disciplined and that's what we are right now. "
Sam Gagner scored for Edmonton, tied for 10th in the Western Conference. The Oilers have lost three straight and six of their last seven.
"It's disappointing," Gagner said. "The battle level and the intensity were there. The guys were working hard and creating a lot of chances. Obviously at this time it comes down to results though. We aren't out of anything yet and we have to pick ourselves up for the next game."
• Dan Boyle and Jonathan Cheechoo had goals for the Sharks, who improved to 3-0-1 against the Oilers this season.
• Boyle's goal came on a power play -- the Sharks have had nine straight games with at least one power-play goal.
• Edmonton has lost three straight and six of seven overall.
• The Sharks won their 51st game of the season and tied a franchise high for wins from the 2006-07 season.
-- ESPN Stats & Information
Cheechoo opened the scoring at 52 seconds of the first period, ducking behind Joe Thornton and using him as a screen on goalie Dwayne Roloson.
Boyle made it 2-0 on a power-play rebound at 8:16 of the second.
"It was a simple road win," Sharks coach Todd McLellan said. "I don't know that we were at our best. I thought Edmonton threw everything they had us. They came very hard. We had to be very prepared."
Gagner scored on a power play with 1:42 left in the second.
Defenseman Rob Blake and forward Marcel Goc both returned to San Jose's lineup. In their last outing against Calgary, the Sharks were missing nine players due to injury. Among those still on the mend for San Jose are forwards Patrick Marleau and Ryane Clowe. ... Roloson made his 34th consecutive start. ... Sharks center Joe Pavelski extended his scoring streak to seven games with a second-period assist.
Copyright by STATS LLC and The Associated Press
Arena: Rexall Place Location: Edmonton, Alberta
Referees: Dennis LaRue, Chris Lee Linesmen: Mike Cvik, Mark Wheler
Attendance: 16,839 (100.0% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
Jonathan Cheechoo (11)
Assists: Jeremy Roenick, Rob Blake
Dan Boyle (16)
(Power Play) Assists: Joe Pavelski, Christian Ehrhoff
Sam Gagner (15)
(Power Play) Assists: Robert Nilsson, Dustin Penner