I 1941 debuterte Leirdal på Høstutstillingen. Samme år fikk han en ledig stilling som steinhugger ved Nidaros domkirkes restaureringsarbeider. Der ble det også drevet billedhuggervirksomhet. Her kunne Leirdal studere den gamle skulpturen og dens forhold til arkitekturen. Ved siden av steinhuggingen utførte han modelleringsarbeider for skulptur til Nidarosdomen, og fikk Statens stipend i 1942. Året etter sluttet Leirdal som fast ansatt steinhugger, for trangen til å ha hele dagen til rådighet for egne arbeider ble for stor. I 1944 fikk han spørmål fra Harstad om å lage en statue av musikkløytnant Alfred Evensen, som var død etter tysk fangenskap. Han utførte denne skulpturen på farsgården; i skjul på grunn av tyskernes etterretning. I 1945 ble statuen ferdig, og fikk plass i «Generalparken» i Harstad.