While Minnesota has played .500 hockey, Fernandez has struggled. He entered with a personal six-game winless streak and a 4.19 goals-against average, the highest among NHL goaltenders who have played at least eight games.
But Fernandez helped the Wild shut out San Jose for the second time this season after the teams battled to a 0-0 tie in their season opener on Oct. 6.
With Minnesota protecting a 1-0 lead in the final minute of the second period, Mike Ricci burst down the slot and crashed the net, knocking Fernandez off the right goalpost and leaving him dazed. But Fernandez stayed in the game and finished off his sixth career shutout.
Jim Dowd added an insurance goal with 11:33 left in the third period. The Wild also ended a three-game road winless streak.
Evgeni Nabokov stopped 15 shots for the Sharks, whose third straight loss was their first in regulation at home this season.
Minnesota had just four shots in a scoreless first period but broke through against Nabokov 2:05 into the second. Hendrickson wristed a shot from the top of the slot through traffic and inside the left goalpost for his third goal of the season and first since Oct. 30.
With Fernandez keeping the Sharks at bay, Dowd opened some breathing room midway through the third period. After stealing the puck along the boards, he drilled a shot from the blue line that appeared to deflect past Nabokov.
San Jose was scoreless on three power-play chances and is none for 15 over the last four games. Sharks captain Owen Nolan had an 11-game points streak stopped.