Background and Objective Patients with fibromyalgia (FM) have a substantially reduced health-related quality of life (HRQoL). Their management should preferably focus on multidisciplinary nonpharmacological interventions. However, the long-term impact of such multicomponent therapies is not fully established. Waiting lists for patients seeking medical treatment are long, making individual-based approaches often unfeasible. The aim of our pragmatic study was to evaluate long-term HRQoL benefits of a comprehensive 8-week group-based multidisciplinary rehabilitation program focusing on patients' coping ability and self-care. Methods A total of 94 patients with clinically confirmed FM agreed to participate in this study. Before entering the program based on group-based cognitive behavioral therapy and graded activity training, patients completed questionnaires to screen for comorbidities. Health-related quality of life was assessed at the start, at 8 weeks, 6 months, and 1 year using the 36-Item Short-Form Health Survey instrument. Changes in HRQoL scores were analyzed according to linear mixed regression modeling. Results Baseline findings confirmed the substantially low physical and mental HRQoL in FM patients as well as high levels of depression, anxiety, and burnout. Only 2 patients left the program prematurely; 89% participated in the 1-year assessment. By the end of the program, HRQoL was significantly improved in all domains. This effect was maintained at 6 months and 1 year for all subscales. Changes at 1 year were greater in younger patients and those with depressive feelings before the start of treatment. Conclusions Our group-based program offered to FM patients proved successful with significant improvements in their HRQoL both in the short and long term.