Background and Objectives: Fibromyalgia syndrome (FMS) is a multifaceted disease with a strong preference for the female sex. It is characterised by chronic widespread pain, sleep-wake disorders, fatigue, cognitive disturbances, and several other somatic symptoms. Materials and Methods: In this prospective observational study, we analysed data regarding 302 patients who were referred to our pain centre for a first clinical assessment evaluation and were then inspected for the physician-based 2016 revision of the ACR diagnostic criteria for FMS, regardless of the final diagnosis previously made by the pain therapist. Results: Among the 280 patients who adhered to the 2016 ACR questionnaire, 20.3% displayed positive criteria for FMS diagnosis. The level of agreement between the FMS discharge diagnosis made by the pain clinician and the ACR 2016 criteria-positivity was moderate (kappa = 0.599, with moderate agreement set at a kappa value of 0.6). Only four patients (1.7%) diagnosed as suffering from FMS at discharge did not satisfy the minimal 2016 ACR diagnostic criteria. Conclusions: This prospective observational study confirmed the diagnostic challenge with FMS, as demonstrated by the moderate grade of agreement between the FMS diagnosis at discharge and the positivity for 2016 ACR criteria. In our opinion, the use of widely accepted diagnostic guidelines should be implemented in clinical scenarios and should become a common language among clinicians who evaluate and treat patients reporting widespread pain and FMS-suggestive symptoms. Further methodologically stronger studies will be necessary to validate our observation.