参选，并加入了“祖国－蒙古民主新社会主义党”（Motherland-Mongolian Democratic New Socialist Party），后来该党改为“祖国党”。在2004年国家大唿拉尔选举中，巴特图勒嘎作为“祖国－民主联盟”候选人，在巴彦洪戈尔省第9选区当选国家大唿拉尔委员。2006年5月，加入民主党（DP），并当选为蒙古民主协会（Mongolian Democratic Association）主席。在2008年国家大唿拉尔选举中，巴特图勒嘎作为民主党候选人，在新设的有3个席位的巴彦洪戈尔