Pavelski and Roenick also scored in regulation as the Sharks kept their five-point lead over second-place Anaheim in the Pacific Division. San Jose also stayed within five points of Detroit for the Western Conference lead.
Pavelski snapped a 2-2 tie with 2:02 left in regulation, but Marion Gaborik forced OT with his second power-play goal of the third period, tying it with 29 seconds remaining.
The Wild stretched their lead in the Northwest Division to three points over Colorado, Calgary and Vancouver.
