Marvin Pieringer stod för Heidenheims avgörande mål efter tolv minuter.
Mainz har tre oavgjorda och två förluster och 1–3 i målskillnad på de senaste fem matcherna, medan Heidenheim har två vinster, en oavgjord och två förluster och 7–8 i målskillnad. Det här var Mainz tredje uddamålsförlust den här säsongen. Det var även Heidenheims tredje uddamålsseger.
Klicka här för att följa oss på GoogleDet här betyder att Heidenheim ligger på tolfte plats i tabellen, och Mainz är på 17:e plats.
I nästa match möter Mainz Borussia Dortmund borta på tisdag 19 december 20.30. Heidenheim möter Freiburg onsdag 20 december 20.30 hemma.