Partido del Pueblo de Mongolia
A la edad de 21 años, Oyun-Erdene comenzó su carrera política como Jefe de la Oficina del Gobernador en el pueblo de Berkh, Khentii. Más tarde trabajó para World Vision International como director de zona a cargo de la recaudación de fondos de la región europea. Oyun-Erdene ha estado involucrado activamente en la política desde 2008 desde que se desempeñó como Jefe del Departamento de Desarrollo Social del Distrito de Bayanzürkh. También ocupó varios cargos en el Partido del Pueblo de Mongolia (MPP), comenzando como Jefe del Departamento Político, hasta convertirse en Secretario interino del Secretario General. Trabajó como presidente de la Asociación Juvenil de la Social Democracia Mongol, una organización juvenil afiliada al partido. Escribió su primer libro "Vision" en 2005 a la edad de 25, que instantáneamente se convirtió en un éxito de ventas.