东戈壁省
在2004年国家大呼拉尔选举中，沙拉布道尔吉作为蒙古人民革命党候选人，在东戈壁省第15选区再度当选国家大呼拉尔委员。2005年3月，被任命为蒙古国国防部部长，一直任至2006年1月。2007年10月，再度被选入蒙古人民革命党小呼拉尔。2007年12月，再度当选为国家大呼拉尔法律常设委员会主席。在2008年6月举行的国家大呼拉尔选举中，沙拉布道尔吉在乌兰巴托第26（Soginokhairkhan）选区失败。但在2008年9月，沙拉布道尔吉被任命为国家大呼拉尔秘书长。