Fibromyalgia (FM) is a serious chronic pain syndrome, characterised by muscle and joint stiffness, insomnia, fatigue, mood disorders, cognitive dysfunction, anxiety, depression and intestinal irritability. Irritable Bowel Syndrome (IBS) shares many of these symptoms, and FM and IBS frequently co-exist, which suggests a common aetiology for the two diseases. The exact physiopathological mechanisms underlying both FM and IBS onset are unknown. Researchers have investigated many possible causes, including alterations in gut microbiota, which contain billions of microorganisms in the human digestive tract. The gut-brain axis has been proven to be the link between the gut microbiota and the central nervous system, which can then control the gut microbiota composition. In this review, we will discuss the similarities between FM and IBS. Particularly, we will focus our attention on symptomatology overlap between FM and IBS as well as the similarities in microbiota composition between FM and IBS patients. We will also briefly discuss the potential therapeutic approaches based on microbiota manipulations that are successfully used in IBS and could be employed also in FM patients to relieve pain, ameliorate the rehabilitation outcome, psychological distress and intestinal symptoms.