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 defenseman Zbynek Michalek, returned from a hip injury for his first preseason appearance. He played 30 shifts and had 22:11 of ice time.