04年国家大唿拉尔选举中，巴特图勒嘎作为“祖国－民主联盟”候选人，在巴彦洪戈尔省第9选区当选国家大唿拉尔委员。2006年5月，加入民主党（DP），并当选为蒙古民主协会（Mongolian Democratic Association）主席。在2008年国家大唿拉尔选举中，巴特图勒嘎作为民主党候选人，在新设的有3个席位的巴彦洪戈尔省第3选区当选。2008年9月，被任命为巴亚尔内阁的蒙古国交通、运输、建筑和城市建设部部长。此后在巴特包勒德内阁中留任。任内他曾介入中蒙两国跨境窄轨铁路建设计划，导致该计划一度搁浅。