98年4月23日，额勒贝格道尔吉成为了蒙古国有史以来最年轻的总理。在他的第一届任期中，他致力于推行政治、经济、以及政府体制和许多社会议题的改革，并且推行开放的外交政策。在当时以他的政党为多数派的蒙古议会，却在1998年12月9日将他免职，被姜拉布·纳兰查茨拉勒特取代。
第二届总理任期.在2004年8月20日，额勒贝格道尔吉第二次成为蒙古国的总理，成为历史上接连担任两次这个职位的第二个人。这一次他是被一个由蒙古人民革命党和民主联盟组成的政党联盟所推举上台，因为两派在选举中各取得了