Heidenheim is een Landkreis in het oosten van Baden-Württemberg, Duitsland. Aangrenzende districten zijn Ostalbkreis, Dillingen, Günzburg, Alb-Donau en Göppingen. De hoofdstad is Heidenheim an der Brenz.