Several studies have found that fatigue is one of the most commonly reported symptoms after stroke and the most difficult to cope with. The present study aimed to investigate the presence and severity of self-reported fatigue six years after stroke onset and associated factors. The cohort "Life After Stroke Phase I" (n = 349 persons) was invited at six years to report fatigue (Fatigue Severity Scale 7-item version), perceived impact of stroke and global recovery after stroke (Stroke Impact Scale), anxiety and depression (Hospital Anxiety and Depression Scale), life satisfaction (Life Satisfaction Checklist) and participation in everyday social activities (Frenchay Activities Index). At six years 37% of the 102 participants in this cross-sectional study reported fatigue. The results showed that in nearly all SIS domains the odds for post-stroke fatigue were higher in persons with a higher perceived impact. Furthermore, the odds for post-stroke fatigue were higher in those who had experienced a moderate/severe stroke and had signs of depression and anxiety. Fatigue is still present in one-third of persons as long as six years after stroke onset and is perceived to hinder many aspects of functioning in everyday life. There is an urgent need to develop and evaluate interventions to reduce fatigue.