南戈壁省
2001年至2004年，巴亚尔赛汗在财经高等学校（Higher School of Finance and Economics）任教。2000年12月民主党（DP）成立后，巴亚尔赛汗当选南戈壁省第29选区民主党国家顾问委员会成员。在2004年国家大呼拉尔选举中，巴亚尔赛汗作为“祖国－民主联盟”候选人在南戈壁省第29选区当选国家大呼拉尔委员。2004年9月至2006年1月，担任蒙古国社会福利和劳动部部长。他是“戈壁”（Gobi）国际集团的总裁。在2008年国家大呼拉尔选举中，巴亚尔赛汗作为民主党候选人在新设立的有两个席位的南戈壁省第11选区胜出。随后，他当选国家大呼拉尔经济常设委员会主席，并在2009年12月继续当选主席。