Tomas Hertl also scored on the power play for the Sharks, who earned their first regulation victory at home since Nov. 29. Antti Niemi stopped 28 shots to record his 17th victory.
Jonas Brodin scored for the Wild, who lost their fifth straight on the road. Niklas Backstrom made 36 saves.
Backstrom fell to 1-9-1 in San Jose, and his 3.68 goals-against-average there is his second worst in any arena.
The Sharks went 3 for 7 on the power play after going 0 for 4 in a 3-1 loss to the Wild on Sunday. They scored four times in their previous 39 power plays.