The objectives of the study were to analyze the association between Parkinson’s disease and restless legs syndrome, and explore the relationship between mood disorder comorbidity (anxiety and depression), pain, and restless legs syndrome. This study included 123 Parkinson’s disease patients and 123 healthy controls matched for age and gender, and evaluated for anxiety severity, depression severity, pain severity, pain interference, pain disability, and restless legs syndrome prevalence. This was performed using semi-structured interviews and a neurological examination. Restless Legs Syndrome diagnostic criteria and the following inventories were used; Hospital Anxiety and Depression Scale, Brief Pain Inventory, and Pain Disability Index. Parkinson’s disease patients had significantly greater anxiety severity, depression severity, pain severity, pain interference, pain disability, and restless legs syndrome prevalence in comparison to controls. In addition, Parkinson’s disease patients’ comorbid for anxiety and depression had significantly greater pain severity, pain interference, and pain disability, but not RLS prevalence, in comparison to Parkinson’s disease only, Parkinson’s disease anxiety, and Parkinson’s disease depression patients. Pain interference, pain severity, and pain disability is greater among Parkinson’s disease patients with anxiety and depression, in comparison to Parkinson’s disease patients without anxiety and depression. On the contrary, the prevalence of restless legs syndrome was not found to be relevant.