国民大会議
1992年に第1期国民大会議議員に選出された。4年後の1996年の第2期国民大会議選挙でも議員に選出されたが、このときは所属する民主連合（4党連合）も勝利し、非人民革命党系政権が誕生。同年にエルベグドルジは国民大会議副議長に就任した。しかし民主連合による政権運営は急激な市場経済化政策の失敗と連合内の対立により混迷を極める。1998年にメンダサイハン・エンフサイハン首相が辞任に追い込まれると、エルベグドルジは後継の首相に指名されるが、就任1年も経ないうちに金融政策の失敗の責任を取り辞任する。