Elbegdordj, som företräder Demokratiska partiet, var den första mongoliska presidenten som aldrig var medlem av kommunistpartiet. År 1990 grundade han Mongoliets första oberoende tidning, Ardtjilal (’Demokrati’), och valdes samma år in i parlamentet vid landets första fria val. Han deltog i arbetet med en ny författning och blev 1996 ledare