Chronic fatigue syndrome, also known as ME (CFS/ME), is a condition characterised primarily by severe, disabling fatigue, of unknown origin, which has a poor prognosis and serious personal and economic consequences. Evidence for the effectiveness of any treatment for CFS/ME in primary care, where most patients are seen, is sparse. Recently, a brief, pragmatic treatment for CFS/ME, based on a physiological dysregulation model of the condition, was shown to be successful in improving fatigue and physical functioning in patients in secondary care. The treatment involves providing patients with a readily understandable explanation of their symptoms, from which flows the rationale for a graded rehabilitative plan, developed collaboratively with the therapist. The present trial will test the effectiveness and cost-effectiveness of pragmatic rehabilitation when delivered by specially trained general nurses in primary care. We selected a client-centred counselling intervention, called supportive listening, as a comparison treatment. Counselling has been shown to be as effective as cognitive behaviour therapy for treating fatigue in primary care, is more readily available, and controls for supportive therapist contact time. Our control condition is treatment as usual by the general practitioner (GP).