Justin Hodgman also had a power-play goal early in the first period for Arizona (3-0-2).
Joe Pavelski tied it for San Jose (1-1-1) on a power play midway through the second period and opened the shootout with the Sharks' only goal in the tiebreaker.
Antti Niemi, in a fight with Alex Stalock for San Jose's starting spot in goal, allowed Hodgman's goal on the first shot he faced, then stopped 17 straight through overtime. It was Niemi's first appearance since losing the seventh game of the Western Conference first-round series against Los Angeles.
Arizona's Devan Dubnyk stopped 21 of 22 shots in the two periods. Louis Domingue took over in the third period and stopped all 23 shots he faced, including helping to kill a penalty in overtime.
Arizona defenseman Zbynek Michalek, returned from a hip injury for his first preseason appearance. He played 30 shifts and had 22:11 of ice time.