成立“祖国－民主联盟”（Motherland-Democracy coalition）。额尔登巴特作为祖国－民主联盟候选人，在库苏古尔省第48选区当选国家大唿拉尔委员。“祖国－民主联盟”在2004年底解散。2004年9月至2005年2月，额尔登巴特担任蒙古国国防部部长。2005年，额尔登巴特担任“祖国党”主席。同年，额尔登巴特参加蒙古国总统竞选但失败。从2004年到2008年，该党在国家大唿拉尔有4个席位。但在2008年国家大唿拉尔选举中，该党失利，未获得任何席位。从2006年到2007年，该党在恩赫包