Mikkel Boedker also scored for the Coyotes (10-3-2), who have points in 11 of their last 12 games.
Joe Pavelski and Danny Boyle, who missed the previous seven games with a concussion, scored for the Sharks (10-1-3).
Logan Couture converted the first attempt of the shootout for San Jose. He earlier thought he had the winning goal with 33 seconds left in regulation. However, it was waved off and replays clearly showed the puck never crossed the line.
Radim Vrbata also scored in the shootout for Phoenix.