En las elecciones presidenciales de 2005, celebradas el 22 de mayo, Enkhbayar fue elegido substituto de Natsagiyn Bagabandi con un 53,4% de los votos, lo que permitió que no se celebrara una segunda votación.