Fibromyalgia syndrome (FMS) is a chronic pain syndrome of unknown aetiology characterized by diffuse pain over more than 3 months and tenderness in specific sites named tender points. The aim of this study was to assess the prevalence and severity of FMS among patients suffering from episodic migraine. Ninety-two consecutive patients (20 male, 72 female) fulfilling the International Headache Society criteria for migraine with and without aura from a tertiary headache clinic were evaluated. A headache and generalized pain history was recorded, tender points were evaluated by thumb palpation. The diagnosis of FMS was made based on the 1990 American College of Rheumatology classification criteria for FMS. Sixteen (22.2%) of the female patients and none of the male patients were diagnosed as suffering from FMS. Migraine severity and characteristics were similar to other female migraine patients. Patients suffering from migraine–FMS had lower quality of life scores and higher levels of mental distress. A high incidence of FMS was found among female migraine patients but not in males. The coexistence of FMS should be considered when choosing a prophylactic migraine therapy.