Jordan Eberle and David Perron had goals for the Oilers (7-16-5), who defeated San Jose 2-1 on Sunday at Rexall Place, snapping their 11-game losing streak and ending the Sharks' four-game winning streak.
"We looked at things that we needed to do differently," Sharks goaltender Alex Stalock said. "Tonight was good."
"Obviously good enough to back up," McLellan said of Niemi. "We'll see how he feels tomorrow. Al did a good job in recovering and played a good game for us."
Stalock made back-to-back starts for the first time this season and made 25 saves, improving to 3-3-1.
"I think for (Niemi) and I, we both have the same pregame skate routine when we play or we don't play," Stalock said. "We stick to our ends and it's the same thing. It's good in that way, and then obviously finding out early, it helped."
Edmonton's Ben Scrivens, who gave up one goal in his previous two starts against San Jose, made 19 saves.
The Sharks grabbed a quick 2-0 lead in the opening period on goals by Pavelski and Goodrow, but Edmonton responded with goals by Eberle and Perron before the period ended.
"We were ready to play and we got a couple of quick goals and the crowd gets into it and we feed off that," Pavelski said. "Obviously you'd like to continue with that. We could do a better job there but we come back out and re-establish things."
Couture and Pavelski scored in the second period, putting San Jose ahead 4-2, and Burns scored at 14:31 of the third period on a slap shot from above the right circle.
"They got a couple of goals early, but I liked our competitiveness coming back to make it even," Eberle said. "Then they get goal three and goal four and we're on our heels just like that. It was a weird night. The puck was bouncing all over the place. There are moments when pucks bounce off the post. We have to find a way to get on the right side of those."
Pavelski, who has a team-high 14 goals, gave San Jose a 1-0 lead with a highlight-reel goal at 4:33 of the first period. He took a pass from Joe Thornton in the right circle and scored on a spinning backhander that went over Scrivens' right shoulder.
Goodrow made it 2-0 at 5:29. Third-line center James Sheppard got the puck along the left boards, moved toward the crease and sent a pass ahead to Melker Karlsson, who fired a shot from the crease. Scrivens stopped Karlsson's shot, but the rebound went to Goodrow, who buried it from close range. Karlsson, making his NHL debut, got an assist for his first career point.
"We had a good cycle going," Goodrow said. "Honestly I can't remember exactly what happened. The puck just came out in front. ... I had a pretty full net to put it home."
The Oilers capitalized on two Sharks mistakes to pull even.
Eberle scored from the slot at 12:08 shortly after Leon Draisaitl intercepted Thornton's pass in the Sharks' zone.
Perron tied it at 16:15 when he scored from the slot, capitalizing on defenseman Brenden Dillon's turnover in his own zone. Teddy Purcell intercepted Dillon's pass and quickly sent the puck to Perron, who beat Stalock for his fifth goal of the season.
"They always start out strong in this building, and I was happy to see us bound back in the first," Perron said. "You allow five goals and that's not going to win you many games."
The Sharks surged ahead 4-2 early in the second period on goals by Couture and Pavelski.
Couture redirected Scott Hannan's blast from above the left circle past Scrivens for his 12th goal of the season, giving San Jose a 3-2 lead at 6:14. Pavelski scored a power-play goal on a shot from the slot at 7:35, seven seconds after Edmonton's Steve Pinizzotto was penalized for holding John Scott's stick. Thornton sent a pass to Patrick Marleau, who was below the goal line to the left of the crease, and Marleau sent the puck to a wide-open Pavelski.
The Sharks lost two players to injury
Sharks defenseman Marc-Edouard Vlasic took a hard hit from Edmonton's Tyler Pitlick late in the first period and did not return. With less than five minutes remaining in the second period, Sharks forward Mike Brown hit the boards hard after taking a run at Edmonton's Matt Hendricks. Brown hobbled off the ice and to the locker room with an apparent right leg injury. Karlsson also left the game late in second period and went to the locker room, but he returned early in the third period.
"Vlasic was held out (for) precautionary type stuff, and we'll see how he is in the morning," McLellan said. (Brown) is a lower body and he's going to be out for a while."
Despite being shorthanded, the Sharks kept rolling.
"You just need to make sure you're paying attention on the bench," Goodrow said. "There are different lines going out all the time, different combinations. It was tough to lose those guys but I think everyone else stepped up and I think we played a pretty complete game tonight."