Oliver Ekman-Larsson's power-play goal with 2:28 remaining in regulation gave the Coyotes a victory at Jobing.com Arena in the final preseason game for both teams.
With Scott Hannan off for elbowing, Ekman-Larsson's wrister beat Alex Stalock to snap a 1-1 tie. Radim Vrbata's second-period goal gave the Coyotes the lead before Bracken Kearns beat former San Jose goaltender Thomas Greiss at 5:28 of the third period to get San Jose even.
"I thought it was a good evaluation game. There was good pace to the game," Coyotes coach Dave Tippett said. "They play hard and they play honest, so to have any success, you'd better play that way yourself. There weren't a lot of great plays made in the game, but there were a lot of solid plays."
Greiss stopped 25 shots and Stalock made 24 saves as both teams rested their starting goaltenders.
"It was a good night for us to evaluate players," San Jose coach Todd McLellan said. "It was a tight game, with not a lot of space."
Both teams start their season at home on Thursday. The Coyotes open against the New York Rangers; the Sharks host the Vancouver Canucks.