Recurrent cystitis (RC) is a common disease, especially in females. Anatomical, behavioral and genetic predisposing factors are associated with the ascending retrograde route, which often causes bladder infections. RC seems to be mainly caused by agents derived from the intestinal microbiota, and most frequently by Escherichia coli. Intestinal contiguity contributes to the etiopathogenesis of RC and an alteration in intestinal permeability could have a major role in RC. The aim of this pilot study is to assess gut microbiome dysbiosis and intestinal permeability in female patients with RC. Patients with RC (n = 16) were enrolled and compared with healthy female subjects (n = 15) and patients with chronic gastrointestinal (GI) disorders (n = 238). We calculated the Acute Cystitis Symptom Score/Urinary Tract Infection Symptom Assessment (ACSS/UTISA) and Gastrointestinal Symptom Rating Scale (GSRS) scores and evaluated intestinal permeability and the fecal microbiome in the first two cohorts. Patients with RC showed an increased prevalence of gastrointestinal symptoms compared with healthy controls. Of the patients with RC, 88% showed an increased intestinal permeability with reduced biodiversity of gut microbiota compared to healthy controls, and 68% of the RC patients had a final diagnosis of gastrointestinal disease. Similarly, GI patients reported a higher incidence of urinary symptoms with a diagnosis of RC in 20%. Gut barrier impairment seems to play a major role in the pathogenesis of RC. Further studies are necessary to elucidate the role of microbiota and intestinal permeability in urinary tract infections.