Prior to the current work, RLS prevalence data among migraineurs according to migraine/headache status were not available in a population-based study. Our study showed that RLS was more prevalent among migraineurs with 1–10 attacks per month than among migraineurs with <1 attack per month (Table 3). The HIT-6 score of migraineurs with RLS was greater than that of migraineurs without RLS (59.1 ± 9.4 vs. 53.7 ± 9.2, p = 0.047). Considering headache frequency and HIT-6 score are important markers for migraine severity, these findings may corroborate the association between migraine and RLS.