Fibromyalgia is a complex, relatively unknown disease characterised by chronic, widespread musculoskeletal pain. The gut-brain axis connects the gut microbiome with the brain through the enteric nervous system (ENS); its disruption has been associated with psychiatric and gastrointestinal disorders. To gain an insight into the pathogenesis of fibromyalgia and identify diagnostic biomarkers, we combined different omics techniques to analyse microbiome and serum composition. We collected faeces and blood samples to study the microbiome, the serum metabolome and circulating cytokines and miRNAs from a cohort of 105 fibromyalgia patients and 54 age- and environment-matched healthy individuals. We sequenced the V3 and V4 regions of the 16S rDNA gene from faeces samples. UPLC-MS metabolomics and custom multiplex cytokine and miRNA analysis (FirePlex™ technology) were used to examine sera samples. Finally, we combined the different data types to search for potential biomarkers. We found that the diversity of bacteria is reduced in fibromyalgia patients. The abundance of the Bifidobacterium and Eubacterium genera (bacteria participating in the metabolism of neurotransmitters in the host) in these patients was significantly reduced. The serum metabolome analysis revealed altered levels of glutamate and serine, suggesting changes in neurotransmitter metabolism. The combined serum metabolomics and gut microbiome datasets showed a certain degree of correlation, reflecting the effect of the microbiome on metabolic activity. We also examined the microbiome and serum metabolites, cytokines and miRNAs as potential sources of molecular biomarkers of fibromyalgia. Our results show that the microbiome analysis provides more significant biomarkers than the other techniques employed in the work. Gut microbiome analysis combined with serum metabolomics can shed new light onto the pathogenesis of fibromyalgia. We provide a list of bacteria whose abundance changes in this disease and propose several molecules as potential biomarkers that can be used to evaluate the current diagnostic criteria.