To develop a method for organic gluten-free (GF) sourdough bread production, a long-term and original wheat sourdough was refreshed with GF flours. The dynamics of the sourdough microbiota during five months of back-slopping were analyzed by classical enumeration and molecular methods, including PCR-temporal temperature gel electrophoresis (PCR-TTGE), multiplex PCR, and pulsed field gel electrophoresis (PFGE). The results showed that the yeast counts remained constant, although Saccharomyces cerevisiae, present in the initial wheat sourdough, was no longer detected in the GF sourdough, while lactic acid bacteria (LAB) counts increased consistently. In the first phase, which was aimed at obtaining a GF sourdough from wheat sourdough, Lactobacillus sanfranciscensis, L. plantarum, and L. spicheri were the main LAB species detected. During the second phase, aimed at maintaining the GF sourdough, the L. plantarum and L. spicheri populations decreased whereas L. sanfranciscensis persisted and L. sakei became the predominant species. Multiplex PCRs also revealed the presence of several L. sakei strains in the GF sourdough. In a search for the origin of the LAB species, PCR-TTGE was performed on the flour samples but only L. sanfranciscensis was detected, suggesting a flour origin for this typical sourdough species. Thus, while replacement of the wheat flour by GF flour influenced the sourdough microbiota, some of the original sourdough LAB and yeast species remained in the GF sourdough.