State Great Khural
2004年の第4期国民大会議選挙で人民革命党と祖国・民主連合（非人民革命党系の連合）が共に過半数に届かず、両党による大連立内閣が発足すると、エルベグドルジは再び首相に就任する。しかし連立を組む人民革命党との関係の悪化により、同党出身の閣僚10人による辞表の提出をきっかけにして同党からの倒閣運動が起こり、2006年1月に議会で更迭されてしまう。