This study aimed to determine the frequency of restless leg syndrome (RLS) and other sleep-related movement disorders and their effects on sleep quality in epilepsy patients. One hundred and twenty-seven epilepsy patients were compared with 115 age-and gender-matched healthy controls. RLS was determined from the clinical characteristics of the patients according to the International RLS Study Group's (IRLSSG) diagnostic criteria. Sleep bruxism was diagnosed based on the International Classification of Sleep Disorders, Third Edition (ICSD-3) criteria. Subjective sleep quality was evaluated with the Pittsburgh Sleep Quality Index (PSQI). Poor sleep quality was more common in the epilepsy group than in the control group (42.5% versus 26.1%; p = 0.007). The epilepsy group had significantly higher PSQI total scores than the control group (p = 0.003). The frequency of RLS was higher in epileptic patients than in the control group (13.4% versus 5.2%; p = 0.024). There were no significant differences between the patient group and the control group regarding limb movement and bruxism frequency during sleep. The PSQI scores were high in epilepsy patients with RLS compared to those without RLS (p = 0.009). The frequency of habitual snoring, bruxism, and repetitive leg movement in sleep was also high in epilepsy patients with RLS compared to those without RLS (p < 0.05). The prevalence of poor sleep quality and RLS in epilepsy patients is higher than in healthy controls. Our results also show the negative impact of RLS on sleep quality in epilepsy patients. Further confirmatory studies using objective sleep tests are needed to identify the mechanisms underlying the current findings.