Die Bürgermeisterin vom Markt Heidenheim ist Frau Susanne Feller. Heidenheim ist Mitglied der Verwaltungsgemeinschaft Hahnenkamm.
Zum Markt Heidenheim gehören die Ortsteile