The study is designed to test the hypothesis that an intervention that combines CST and physical exercise training will be more effective than CST or exercise alone. In this study, we will randomly assign each of 180 patients diagnosed with FM to one of four conditions: CST alone, physical exercise training alone, CST plus physical exercise training, or a waiting list control. We will evaluate study participants on four occasions: pre-treatment, post-treatment, 3-month followup, and 6-month followup.