Both psychological distress and fatigue are common post stroke. Although there is recognition that the phenomena are related, the nature of the relationship is unclear.Cross-sectional study of 98 independently functioning participants within 2 years of stroke. Significant relationships were observed between fatigue and general anxiety, health-related anxiety and stroke-specific anxiety (r range from .31 to .37). In the final regression model, depression, pain and stroke-specific anxiety were significant, accounting for 32 per cent of the variance in fatigue scores (p < .001). The findings provide insight into the importance of anxiety-related factors post stroke, their relevance to our understanding of post-stroke fatigue and their implications for post-stroke intervention.