Patrick Marleau and defenseman Dan McGillis each set up two goals for the Sharks, who stopped a losing streak at three games.
Nolan, goalless in his last six contests, snapped a scoreless tie early in the second period with his ninth tally. Less than nine minutes later, the 30-year-old right wing gave the Sharks a two-goal lead by posting his second multi-goal game of the season.
Nolan has three goals in two meetings with Anaheim this campaign and 17 in 38 career contests, including a career-best four-goal effort on Dec. 19, 1995.
Marco Sturm capitalized on an Anaheim turnover for his 13th tally, and Teemu Selanne capped the scoring by victimizing his former club with his team-leading 19th.
Evgeni Nabokov turned aside 20 shots to improve his lifetime record against the Mighty Ducks to 8-2-0. The victory lifted San Jose's record to 10-2-0 in its last 12 contests against Anaheim, including an 8-1-0 mark since Selanne switched alliances in March 2001.