TORONTO -- The San Jose Sharks staged a comeback and earned a 3-2 victory over the Toronto Maple Leafs in a shootout Tuesday night, but they were not impressed with the way they did it.

"It was a fight tonight, to find our game, to find our legs, it didn't look good and we found a way," Sharks coach Peter DeBoer said.

The Maple Leafs led 2-0 after two periods, but the Sharks tied the game on third-period goals by Justin Braun and Joe Pavelski.

Goaltender Martin Jones, who recorded 29 saves in the game, made some key stops during the five-minute overtime and held off the Maple Leafs until Logan Couture got the only goal of the shootout.

"Jonesie was our best shootout player, he was great on all three (shootout attempts)," DeBoer said.

"Just stay patient and try to make a good read," Jones said of his approach to the skills competition.

It was the second win in a row for the Sharks (17-11-1) and the second loss in a row for the Maple Leafs (11-11-6), who have one win in their past six games.

"It was a testament to our group because it definitely wasn't an 'A' effort by our group," DeBoer said. "We found a way. You've got to win kind of in different ways in this league."

Braun added, "We can't come out in games like that and just be that flat. Thankfully we came away with the win, but a lot of times when you're that flat for two periods, you're not going to come away with anything."

Rookie Auston Matthews scored a goal and added an assist for the Maple Leafs. Zach Hyman also scored for Toronto, and William Nylander had two assists.

"We have left points out there," Maple Leafs coach Mike Babcock said. "I think part of it is just not continuing to play with your foot on the gas as much. I didn't think they took it to us big time or anything like that.

"I was pleased with our effort tonight. I thought we did a lot of good things, I thought we were set up good."

Frederik Andersen stopped 40 shots in the Maple Leafs' goal.

Hyman, who was helped from the ice after blocking a shot, returned minutes later to score the first goal of the game at 6:58 of the first period. The center's fifth goal of the season came on a tip-in of a shot by Matthews.

The Sharks outshot the Maple Leafs 14-13 in the first period.

The Maple Leafs thought they had a goal at 3:31 of the second period, but Toronto's Nazem Kadri was given a goaltender-interference penalty on the play.

The Maple Leafs took a 2-0 lead on the 13th goal of the season by Matthews at 7:46 of the second with the Sharks two men down.

San Jose's Tommy Wingels took a holding penalty at 6:17 and Matt Nieto was penalized for goaltender interference at 6:40 to give Toronto a two-man advantage.

San Jose held a 26-20 advantage in shots after two periods.

The Sharks broke through in the third period on a backhand shot from the slot by Braun at 12:43. It was the first goal of the season for Braun.

San Jose went on the power play at 14:46 when Matt Hunwick was called for interference.

The Sharks scored four seconds later on the ninth goal of the season by Pavelski to tie the game at 2.

"It's definitely frustrating, but at the same time, it's got to be a message to the locker room that it can't happen," Matthews said. "We've got to figure out a way to close out these games and put ourselves in a good position, like we've been able to, and be able to win.

"These are valuable points on the line a couple of months down the road. It's a tight race in our division right now, so down the road, we need to have these games in hand."

Jones made a couple of impressive stops in the overtime, including one on Kadri.

(Jones) made some big saves, especially when it was 2-0," Pavelski said. "He kept us in the game."

NOTES: Toronto D Martin Marincin (lower-body injury) missed his second consecutive game Tuesday. He was injured during the win at Boston on Saturday and coach Mike Babcock said Tuesday that Marincin will be "out for a little bit." ... Sharks D Marc-Edouard Vlasic (lower body injury) and D David Schlemko (lower body injury) were game-time decisions. Vlasic, injured Saturday against Carolina, did not play. Schlemko, who missed the three previous games, returned to the lineup. ... The Maple Leafs' next game will be Thursday against the Arizona Coyotes, the third of five straight games at home. ... The Sharks will make the second stop on their four-game trip when they visit the Ottawa Senators on Wednesday.