: Restless legs syndrome/Willis-Ekbom disease (RLS/WED) has occasionally but not consistently been associated with cognitive and most notably language and executive impairment. The present study was conducted to investigate the cognitive trajectories of older individuals with RLS/WED. : Participants were drawn from the randomly selected, older (>64 years), population-based HELIAD cohort. Individuals without dementia and with available neuropsychological evaluations at baseline and follow-up were considered for potential eligibility. A comprehensive assessment examining five principal components of cognition (memory, visuo-spatial ability, attention, executive function, and language) was administered to the participants. Generalized estimating equation analyses were used to examine the unadjusted and adjusted (for critical factors and covariates) effects of RLS/WED on cognition over time. : A total of 1003 predominantly female (59.5%), older (72.9 ± 4.9 years) participants with follow-up evaluations after a mean of 3.09 ± 0.85 years and without dementia at baseline and follow-up were included in the present study. Among them, 81 were diagnosed with RLS/WED at baseline. Global cognition, memory, attention, and executive and visuo-perceptual skills did not differ between those with and without RLS/WED. However, the RLS/WED group performed worse on language at baseline by a standard deviation of 0.249, while demonstrating a mitigated language decline over time, by a standard deviation of 0.063. The unadjusted models yielded similar results. : Our findings were indicative of a baseline language disadvantage among older individuals with RLS/WED, but the initial discrepancy tends to dissolve over time.