Background: Restless legs syndrome is a sensorimotor disorder and it is associated with several other diseases especially mental illnesses.Aims: To analyze the relationship between the symptoms of restless legs syndrome and the severity of depressive symptoms and the prevalence of restless legs symptoms in depression subtypes.Methods: A cross-sectional study of primary care patients in the Central Finland Hospital District. The prevalence of restless legs symptoms was studied in 706 patients with increased depressive symptoms and 426 controls without a psychiatric diagnosis by using a structured questionnaire. The depressive symptoms were evaluated with the Beck Depression Inventory (BDI) and the psychiatric diagnosis was confirmed by means of a diagnostic interview (Mini-International Neuropsychiatric Interview). The subjects with increased depressive symptoms were divided into three groups (subjects with depressive symptoms without a depression diagnosis, melancholic depression and non-melancholic depression).Results: In the whole study population, the prevalence of restless legs symptoms increased with the severity of depressive symptoms. The prevalence of restless legs symptoms was highest in the melancholic and non-melancholic depressive patients (52 and 46%, respectively) and then in subjects with depressive symptoms without a depression diagnosis (43.4%), but the prevalence was also substantial (24.6%) in subjects without a psychiatric diagnosis.Conclusions: Restless legs symptoms are very common in primary care among subjects with depression, regardless of the depression type. The prevalence of restless legs symptoms increased with increasing severity of depressive symptoms, regardless of the diagnosis. These findings should be considered in clinical evaluation and treatment of patients visiting their physician due to restless legs or depressive symptoms.