Horemheb reformerte også hæren og omorganiserte arbeidsstyrken ved Deir-el-Medineh i hans sjuende regjeringsår mens hans myndighetsperson Maya fornyet graven til Thutmose IV, som hadde blitt vandalisert av gravplyndrere i hans åttende regjeringsår. Mens farao gjenopprettet Amons presteskap, forhindret hans Amons prester å kvele makten ved bevisst å utnevne prester som hovedsakelig kom fra hæren slik han hadde deres personlige lojalitet. Horemheb var en framstående byggherre som reiste tallrike templer og bygninger over hele Egypt. Han bygget andre, niende og tiende pyloner ved den store søylesalen ved Karnak ved å benytte store steinblokker, , fra Akhenatons egne monumenter der som byggematerialer for de første to pyloner.