Partido del Pueblo de Mongolia
Se desempeña como Secretario General del Partido del Pueblo de Mongolia. Es el presidente fundador de la "Federación de la Juventud Mongola de la Democracia Social". Presidente de la Federación de Izquierda. Khurelsukh fue elegido tres veces en el Parlamento de Mongolia, en 2000, 2004 y 2012.