Fibromyalgia (FM) is a complex chronic widespread pain syndrome that affects a minority of the population but can cause great disability. Diagnosis precedes appropriate management; however, many primary care providers demonstrate difficulty in confidently establishing this diagnosis, leading to sub-/specialty referrals, expensive workups, and impaired quality of life for the patient. Replacing the sole tender point examination of prior criteria, newly proposed 2013 diagnostic criteria for FM offer a user-friendly tool with the use of a patient-reported questionnaire on not only pain sites that account for chronic widespread pain in FM, but also numerous contributing somatic and psychogenic symptoms. Not entirely phasing out physical examination, simple and swift bedside tests for allodynia and widespread tenderness have also proven useful in the diagnosis of FM. This study demonstrates that a patient-reported questionnaire of symptoms supplemented by quick, convenient physical examinations may expedite the diagnosis of FM in primary care settings.