Gran Jural del Estado
En 2004, Battulga se convirtió en miembro del Gran Jural del Estado por la Provincia de Bayanhongor por primera vez. Fue reelegido en 2008 y nuevamente en 2012. De 2008 a 2012, fue ministro de Carreteras y Transportes de Mongolia. En 2012, fue designado para el cargo de ministro de Industria y Agricultura de Mongolia.