Kolejne wybory do parlamentu odbyły się 27 czerwca 2004 roku. Zwyciężyła w nich ponownie rządząca MPL-R, zdobywając jedynie 37 głosów w parlamencie, co przy 76 miejscach nie są wystarczającą liczbą by rządzić samodzielnie krajem. 35 głosów uzyskała Ojczyzna - Koalicja Demokratyczna składająca się z Partii Demokratycznej, Partii Ojczyzny oraz Mongolskiej Partii Woli Obywatelskiej, która dołączyła do koalicji. 1 głos zdobyła Mongolska Partia Republikańska, a 3 głosy kandydaci niezależni. Ten wynik spowodował, że koniecznością stało się utworzenie koalicji. Istniała ona od sierpnia 2004 przez pół roku, ale liczne kłótnie, zwłaszcza o rządowe posady, spowodowały jej rozpad i utworzenie rządu mniejszościowego przez MPL-R.
W maju 2023 roku parlament przyjął poprawkę konstytucyjną, która zwiększyła liczbę deputowanych z 76 do 126 oraz wprowadziła mieszany system wyborczy. Według nowego systemu 78 deputowanych wybiera się zgodnie z ordynacją większościową, a pozostałych 48 według ordynacji proporcjonalnej. Zmiany miały na celu umożliwić mniejszym partiom na dostanie się do Churału.