Objective: To explore the perceptions and experiences of health professionals who participated in a multicomponent program for fibromyalgia (FM) patients based on health education, physical exercise and cognitive–behavioral therapy. Methods: In this qualitative, descriptive study that was based on a pragmatic and utilitarian approach, we conducted two focus groups (FGs) with 12 professionals (nurses and general practitioners) from the primary healthcare system of Spain who had been trained as FM experts. A thematic content analysis was carried out. Results: The findings were organized into four key domains, each with explanatory emerging themes. Overall, the professionals positively valued the program for the knowledge gain it offered, its integrated approach, the group effect and other benefits to patients. Work overload and peers’ lack of acknowledgement of the program’s value were identified as barriers. A reduction in the amount of content in each session, the creation of quality-of-care indicators and the promotion of the new professional role (FM expert) were proposed. Conclusions: The FM experts supported the program and recognized its usefulness. To implement the program within the primary healthcare system, the program needs to be adjusted to accommodate professionals’ and patients’ reality, and institutional health policies must be improved by providing training on FM to the healthcare community.