Purpose: This study developed a cognitive behavioral therapy program aimed at altering the physical condition, emotions, and behaviors of fibromyalgia patients, and confirmed the program’s clinical applicability. The program was developed by analyzing previous studies conducting in-depth interviews with fibromyalgia patients, drawing on cognitive behavior theory to establish the program contents, recruiting experts to test its validity, and conducting a preliminary survey. Methods: To confirm the program’s effect, this study used a randomized controlled trial design. The participants were outpatients diagnosed with fibromyalgia in Dong-A University Hospital, Busan. The 30 patients in the experimental group took part in the program, which comprised 8 sessions (90 to 120 minutes) based on cognitive behavior theory, delivered over 8 weeks. Hypothesis testing was carried out using the repeated measures ANOVA. Results: The analysis revealed significant differences between the experimental and control groups in positive automatic thoughts, pain, fatigue, depression, and interpersonal relationships. However, there was no significant difference between the groups in terms of sleep disorders and negative automatic thoughts. Conclusion: This program is a positive effect on physical condition, emotions, and behaviors. It is thus expected to be used to help fibromyalgia patients improve their disease conditions.