Der Bürgermeister vom Markt Heidenheim ist Herr Karl Schirmer. Heidenheim ist Mitglied der Verwaltungsgemeinschaft Hahnenkamm.
Zum Markt Heidenheim gehören die Ortsteile