Landkreis Heidenheim is een Landkreis in de Duitse deelstaat Baden-Württemberg. Op  telde de Landkreis  inwoners op een oppervlakte van 627,12 km². Kreisstadt is de stad Heidenheim an der Brenz.

Steden en gemeenten 
De volgende steden en gemeenten liggen in het Landkreis:

Samenwerkingsverbanden 
De samenwerkingsverbanden in het Landkreis hebben 2 verschillende namen, namelijk:
 Vereinbarte Verwaltungsgemeinschaften
 Gemeindeverwaltungsverbände

De lichtere van die twee is de Vereinbarte Verwaltungsgemeinschaft. Bij deze vorm van samenwerking worden de minimale wettelijke taken toebedeeld aan de 'vervullende gemeente'. De term 'vervullende gemeente' wil zeggen de gemeente die de wettelijke taken uitvoert voor het samenwerkingsverband.

 De Verwaltungsgemeinschaften zijn:
 Giengen an der Brenz (Giengen an der Brenz, Hermaringen)
 Heidenheim an der Brenz (Heidenheim an der Brenz, Nattheim)

 Het enige Gemeindeverwaltungsverband is:
Sontheim-Niederstotzingen (Niederstotzingen, Sontheim an der Brenz)

Heidenheim