Battulga er president i Mongolias judoforbund og under hans lederskap ble Tuvshinbayar Naidan olympisk mester i judo i Beijing i 2008. Judo har i Battulgas lederperiode blitt en av landets mest populære idretter.