Bare dager etter innsettelsen startet Battulga en prosess for å gjeninnføre dødsstraff for seksuelle overgrep. Dette skjedde kort tid etter at dødsstraffen generelt ble avskaffet i landet. Han nedsatte en ekspertgruppe som skulle vurdere dødsstraff for overlagt drap og voldtekt og en måned senere leverte han et forslag til justis- og innenriksdepartementet.