Målgörare för Mönchengladbach var Alassane Plea, medan Heidenheims mål gjordes av Eren Dinkci. Ett av Mönchengladbachs mål var ett självmål.
Förlusten var Heidenheims andra uddamålsförlust.
Det här betyder att Mönchengladbach nu ligger på elfte plats i tabellen, och Heidenheim är på 13:e plats.
Lördag 4 november 15.30 spelar Mönchengladbach borta mot Freiburg. Heidenheim möter VfB Stuttgart hemma på Voith-Arena söndag 5 november 17.30.