Heatley finished the night with two goals and an assist to help the Sharks win for the third time in their last four contests.
Heatley scored on a wrist shot at 11:57 of the third period to snap a 3-3 tie. He also scored a power-play goal in the second period that tied it 2-2.
J.P. Dumont had a pair of goals for Nashville. Joel Ward also scored and Cal O'Reilly added three assists. Pekka Rinne had 25 saves.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show