004年重组共和党（Republican Party，简称RP），任共和党主席。2004年7月，扎尔嘎勒赛汗在乌兰巴托第70（Songinokhairkhan）选区赢得了该选区唯一一个席位，当选为国家大唿拉尔委员。2005年5月，扎尔嘎勒赛汗参加蒙古国总统竞选但失败。2006年1月28日被任命为工业和贸易部部长，任至2007年2月。2007年12月，扎尔嘎勒赛汗被任命为蒙古国新政府成员、自然环境部部长。在2008年国家大唿拉尔选举中，他作为共和党候选人在乌兰巴托第26（Songinokhairkha