Fibromyalgia (FM) is a prevalent, chronic, disabling, pain syndrome that implies high healthcare costs. Economic evaluations of potentially effective treatments for FM are needed. The aim of this study was to analyze the cost-utility of Mindfulness-Based Stress Reduction (MBSR) as an add-on to treatment-as-usual (TAU) for patients with FM compared to an adjuvant multicomponent intervention (FibroQoL) and to TAU. We performed an economic evaluation alongside a 12 month, randomized, controlled trial; data from 204 (68 per study arm) of the 225 patients (90.1%) were included in the cost-utility analyses, which were conducted both under the government and the public healthcare system perspectives. The main outcome measures were the EuroQol (EQ-5D-5L) for assessing Quality-Adjusted Life Years (QALYs) and improvements in health-related quality of life, and the Client Service Receipt Inventory (CSRI) for estimating direct and indirect costs. Incremental cost-effectiveness ratios (ICERs) were also calculated. Two sensitivity analyses (intention-to-treat, ITT, and per protocol, PPA) were conducted. The results indicated that MBSR achieved a significant reduction in costs compared to the other study arms (p < 0.05 in the completers sample), especially in terms of indirect costs and primary healthcare services. It also produced a significant incremental effect compared to TAU in the ITT sample (Delta QALYs = 0.053, p < 0.05, where QALYs represents quality-adjusted life years). Overall, our findings support the efficiency of MBSR over FibroQoL and TAU specifically within a Spanish public healthcare context.