Sleep disturbances are important nonmotor symptoms in Parkinson’s disease (PD) that are associated with a negative impact on quality of life. Restless legs syndrome (RLS), which is characterized by an urge to move the legs accompanied by abnormal leg sensations, can coexist with PD, although the pathophysiology of these disorders appears to be different. RLS and PD both respond favorably to dopaminergic treatment, and several investigators have reported a significant relationship between RLS and PD. Sensory symptoms, pain, motor restlessness, akathisia, and the wearing-off phenomenon observed in PD should be differentiated from RLS. RLS in PD may be confounded by chronic dopaminergic treatment; thus, more studies are needed to investigate RLS in drug-naïve patients with PD. Recently, leg motor restlessness (LMR), which is characterized by an urge to move the legs that does not fulfill the diagnostic criteria for RLS, has been reported to be observed more frequently in de novo patients with PD than in age-matched healthy controls, suggesting that LMR may be a part of sensorimotor symptoms intrinsic to PD. In this paper, we provide an overview of RLS, LMR, and PD and of the relationships among these disorders.