Heart rate biofeedback and graded exercise training improve fatigue as core symptom of CFS. Heart rate biofeedback improves quality of life and depression in patients with CFS. Graded exercise training reduces physical fatigue and betters physical functioning in patients with CFS.