Growing research has reported the presence of a clear impairment of working memory functioning in fibromyalgia. Although different genetic factors involving dopamine availability (i.e, the COMT gene) have been associated with the more severe presentation of key symptoms in fibromyalgia, scientific evidence regarding the influence of COMT genotypes on cognitive impairment in these patients is still lacking. To this end, 167 participants took part in the present investigation. Working memory performance was assessed by the application of the SST (Spatial Span Test) and LNST (Letter and Number Sequence Test) belonging to the Weschler Memory Scale III. Significant working memory impairment was shown by the fibromyalgia patients. Remarkably, our results suggest that performance according to different working memory measures might be influenced by different genotypes of the COMT gene. Specifically, fibromyalgia patients carrying the Val/Val genotype exhibited significantly worse outcomes for the span of SST backward, SST backward score, SST total score and the Working Memory Index (WMI) than the Val/Val healthy carriers. Furthermore, the Val/Val patients performed worse on the SST backward and SST score than heterozygotes. Our findings are the first to show a link between the COMT gene and working memory dysfunction in fibromyalgia, supporting the idea that higher COMT enzyme activity would contribute to more severe working memory impairment in fibromyalgia.