Po objęciu urzędu premiera przez Enchbajara w 2005, Enchbold został jego zastępcą w fotelu partyjnego lidera.
Premier W 2004 Enchbold został wybrany członkiem parlamentu. Jego partia zawarła koalicję z Partią Demokratyczną, której przywódca, Cachiagijn Elbegdordż pozostał na stanowisko premiera. Jednak 14 stycznia 2006 decyzją kierownictwa Mongolskiej Partii Ludowo-Rewolucyjnej, porozumienie koalicyjne zostało wypowiedziane, co według Partii Demokratycznej stanowiło naruszenie konstytucji. W rezultacie gabinet Elbegdordża upadł. 25 stycznia 2006 stanowisko premiera zajął Enchbold, zapowiadając stworzenie „rządu jedności narodowej”.
26 października 2007 w czasie 25. Kongresu partii, nowym jej przewodniczącym został wybrany Sandżaagijn Bajar, który pokonał w głosowaniu Enchbolda stosunkiem głosów 377 do 229. Kongres podjął także decyzję o uformowaniu gabinetu przez nowego przewodniczącego partii. 5 listopada 2007 Enchbold przedłożył swoją rezygnację parlamentowi. 8 listopada 2007 dymisja premiera została zaakceptowana przez parlament.