8选区当选国家大唿拉尔委员。“祖国－民主联盟”在2004年底解散。2004年9月至2005年2月，额尔登巴特担任蒙古国国防部部长。2005年，额尔登巴特担任“祖国党”主席。同年，额尔登巴特参加蒙古国总统竞选但失败。从2004年到2008年，该党在国家大唿拉尔有4个席位。但在2008年国家大唿拉尔选举中，该党失利，未获得任何席位。从2006年到2007年，该党在恩赫包勒德内阁中占有三席：额尔登巴特担任燃料和动力部部长，依钦霍尔洛·额尔登巴特尔担任自然环境部部长，赛音布彦·奥特根巴亚尔担任部长、主管紧急状况