We conducted an epidemiologic study based on survey neuroscience screening for restless leg syndrome in the Mongolian to determine the prevalence of restless leg syndrome. We used baseline data from the Mon-TimeLine study, a multidisciplinary, prospective, population-based cohort study. The total number of participants (n = 1572) ranged from 18 to 65 years of age. We found the prevalence of restless leg syndrome to be 6.6% (n = 103), among which 4.1% (n = 16) were males and 7.3% (n = 87) were females. The peak prevalence age for both genders was 45–55, and we found a positive correlation with body mass index (P 0.05). Most cases were mild (44.7%) or moderate (35.9%), but 18.4% and 1% of the cases were severe or very severe, respectively. The severe groups showed a positive association with chronic kidney disease, as well as with gastritis. In conclusion, the prevalence of restless leg syndrome in Mongolia approximates that in other countries.