Gelegjamts highlighted his sporting career at the 1998 Asian Games in Bangkok, Thailand, where he grappled his way over Kazakhstan's Igor Klimov to fetch the bronze medal in the 130-kg division at 1–7.

Though he missed a chance to compete the Olympics in 2000, Gelegjamts outclassed Iran's Alireza Rezaei in their final match to clinch his first ever gold in front of the home crowd at the 2001 Asian Wrestling Championships in Ulaanbaatar.

[2][3] Gelegjamts' sporting success continued to thrive at the World Championships and the 2002 Asian Games in Busan, South Korea, but finished outside of medals.

[4] He opened the prelim pool with a comfortable 7–0 victory over Belarus' Barys Hrynkevich, but fell to his Iranian rival and eventual Olympic silver medalist Alireza Rezaei in their rematch 0–3 in overtime.

Gelegjamts was haplessly pinned by Bulgaria's Bozhidar Boyadzhiev on his third match within three minutes, dropping him to third in the pool and placing twelfth in the final standings.