The most effective treatment for chronic fatigue syndrome appears to be a two-pronged approach that combines cognitive training with a gentle exercise program. Cognitive training. Talking with a counselor can help you figure out options to work around some of the limitations that chronic fatigue syndrome imposes on you.