Friedreich's ataxia (FA) is a multisystemic degenerative disease, but the prevalence of restless legs syndrome (RLS) is unknown. FA patients might be particularly susceptible to develop RLS as FA presents with features commonly associated with RLS, e.g. multisystemic network dysfunction, peripheral neuropathy and disturbances in subcellular brain iron homeostasis. In this work, we assessed the following: (1) the prevalence of RLS; (2) the prevalence of sonographic hypoechogenicity of the substantia nigra (SN), which is known to be associated with idiopathic RLS; and (3) the relation between both in 28 FA patients. Thirty-two percent of the patients suffered from RLS, thus clearly exceeding the prevalence rate in the general population. SN hypoechogenicity was more frequent in FA patients (61%) compared to healthy controls (7%) and was significantly associated with RLS. However, as SN echogenicity also correlated inversely with disease severity, it seems to be related not only to RLS, but also to the neurodegenerative process in FA itself. The high prevalence of RLS in FA patients warrants specific assessment by neurologists involved in the care of FA patients as treatments are readily available. Similar to patients with idiopathic RLS, reduced SN echogenicity is a frequent finding in FA, possibly indicating regional changes in subcellular brain iron regulation in FA.