Stalock played parts of five seasons with San Jose before being traded to the Toronto Maple Leafs on Feb. 26, 2016. He signed with the Wild as a free agent on July 1, 2016.
"Unreal," Stalock said of the victory. "Just the whole deal, playing (against) an old team. I'd never done that. A lot of good friends. To get two points is pretty special."
Stalock faced 15 shots in the third period and one more in overtime, when he stopped Joe Pavelski's backhand from the slot.
"He's a competitor," Staal said of Stalock. "You love playing in front of a guy like him. He competes every day in practice, he competes every game. He's talking out there. He fought hard. It was nice to be able to get the win for him, but he made some big saves.
"He made a lot of scramble saves. They were really attacking. When they get humming and they get shooting from the point, it's difficult. He needed to be real solid for us, and he was."
The Sharks rallied from 3-0 and 4-1 to defeat the Carolina Hurricanes 5-4 in overtime on Thursday.
"We don't have any doubt we can work ourselves back," Burns said. "It's not easy, but we don't have that doubt."
Murphy gave the Wild a 1-0 lead with a power-play goal at 4:19 of the first period. It was Murphy's first goal since Aug. 9, 2015, with the Hurricanes.
Video: MIN@SJS: Murphy opens the scoring with a PPG
The Wild extended their lead to 2-0 at 10:27 of the first period on Staal's tap-in, and Staal made it 3-0 on a wraparound at 4:58 of the second period.
But the Sharks didn't fold.
"We have a resilient group, a confident group," San Jose coach Peter DeBoer said. "It was a gutsy effort by us. Our sixth game in 10 nights, including traveling back from the East last week. It's back-to-backs against a team that was rested and waiting for us."