库苏古尔省
2000年国家大呼拉尔选举中，贡达赖作为独立候选人在库苏古尔省西北部第45选区当选，随后于同年加入民主党。在他的第一个国家大呼拉尔委员任期内，他同法律部长曾德·尼亚木道尔吉闹翻，因指其涉嫌向外国特工提供秘密文件。此事最后，贡达赖被指控诽谤，贡达赖于2003年8月在飞往首尔的航班上被拘留。