St. Pauli picked up a crucial three points in their relegation six-pointer against Heidenheim on Matchday 18.