We explored the role of baseline characteristics of 105 patients who presented with fatigue in primary care in determining outcome following either graded exercise or cognitive-behavioural therapy. Meeting the criteria for chronic fatigue syndrome was the most powerful predictor of poor outcome and this negative effect was enhanced by greater functional impairment or greater perceived negative consequences, but was not further enhanced by both.