Leirdal ble tildelt Domkirkemedaljen i gull i 1965 for «særlige fortjenester i forbindelse med Restaureringsarbeidene»; samme år mottok han Det Kongelige Norske Videnskabers Selskabs minnemedalje i sølv. Han mottok Trondheim kommunes kulturpris i 1986 og Sør-Trøndelag fylkes kulturpris i 1987. I 1997 ble han utnevnt til ridder av 1. klasse av Den Kongelige Norske St. Olavs Orden.