Nilstorp, a 29-year-old veteran of the Swedish Elite League, notched his first NHL win in his fourth North American start as Dallas snapped a two-game losing streak.
Antti Niemi coughed up three goals on 28 shots for the Sharks, who completed a 1-4-1 road trip.
Patrick Marleau got San Jose's only score.
Justin Bieber crashes Drake Bell's album release party
Chipotle plans first price increase in 3 years