De MPRP van de voormalige communisten, die in het oude parlement op vier na alle zetels bezette, werd afgestraft en haalde slechts 36 van de 76 zetels, niet voldoende om zelfstandig te gaan regeren. De Democraten kwamen met 34 zetels ook tekort. Vier zetels gingen naar kleine partijen en onafhankelijke kandidaten en over twee zetels bestaat nog onenigheid.

Elbegdorj, een journalist die aan de universiteit van Harvard heeft gestudeerd, heeft als dissident meegeholpen in 1990 een eind te maken aan het éénpartijstelsel. Hij is in 1998 al eens tot premier gekozen, maar moest na acht maanden het veld ruimen vanwege een bankschandaal.

In de nieuwe regering van Elbegdorj zullen de posten waarschijnlijk gelijk worden verdeeld tussen de MPRP en de Democraten. Oud–premier Nnambariin Enkhbayar van de MPRP werd tot parlementsvoorzitter gekozen.