Symptoms of restless legs syndrome are relieved by movement. Whether a cognitive task decreases sensory discomfort remains understudied. We aimed to assess the frequency of patients with restless legs syndrome who report decreased sensory discomfort during cognitive activities, and quantify this decrease during a cognitive task. Three-hundred and fifty-eight consecutive adults with restless legs syndrome (age 55.17 ± 14.62 years; 55.87% women; 27.65% treated) answered the question: "Does the intensity of your restless legs syndrome symptoms decrease when you perform activities other than moving your legs?" rated on a nine-point Likert scale (from fully-agree to totally-disagree). A subgroup of 65 consecutive drug-free patients underwent an 80-min suggested immobilisation test at 20:00 hours to quantify legs discomfort on a visual analogue scale before polysomnography, including 40 patients performing a cognitive task (balloon analogue risk task) from the 60 to 80 min. A total of 130 (36.3%) patients reported a decrease, 158 (44.1%) no decrease, and 70 (19.5%) uncertain changes in severity of restless legs syndrome symptoms during cognitive activities, with a similar proportion whether treated or not. Patients experiencing a decrease had less severe restless legs syndrome symptoms. In the suggested immobilisation test, mixed-effect regression models showed that legs discomfort decreased in patients performing the cognitive task while it continued to increase in those without task, with a larger difference in patients reporting a self-reported decrease in restless legs syndrome during cognitive activities. In conclusion, one-third of patients reported a self-reported decrease of restless legs syndrome symptoms during cognitive activities, this improvement in restless legs syndrome was confirmed during a sustained cognitive task. Cognitive strategies could be implemented for the management of restless legs syndrome.