On 20 August 2004, Elbegdorj became the Prime Minister of Mongolia for the second time leading a grand coalition government.
Pada 20 Agustus 2004, Elbegdorj menjadi Perdana Menteri Mongolia untuk kedua kalinya dengan memimpin pemerintahan koalisi.