Lactic acid bacteria (LAB) decisively influence the technological, nutritional, organoleptic and preservation properties of bakery products. Therefore, their use has long been considered an excellent strategy to improve the characteristics of those goods. The aim of this study was the evaluation of microbial diversity in different doughs used for the production of a typical Apulian flatbread, named focaccia. Leavening of the analyzed doughs was obtained with baker’s yeast or by applying an innovative “yeast-free” protocol based on a liquid sourdough obtained by using Leuconostoc citreum strain C2.27 as a starter. The microbial populations of the doughs were studied by both a culture-dependent approach and metagenetic analyses. The flours used for dough preparation were also subjected to the same analyses. The metagenetic analyses were performed by sequencing the V5–V6 hypervariable regions of the 16S rRNA gene and the V9 hypervariable region of the 18S rRNA gene. The results indicate that these hypervariable regions were suitable for studying the microbiota of doughs, highlighting a significant difference between the microbial community of focaccia dough with baker’s yeast and that of the dough inoculated with the bacterial starter. In particular, the dough made with baker’s yeast contained a microbiota with a high abundance of Proteobacteria (82% of the bacterial population), known to be negatively correlated with the biochemical properties of the doughs, while the Proteobacteria in dough produced with the L. citreum starter were about 43.5% lower than those in flour and dough prepared using baker’s yeast. Moreover, the results show that the L. citreum C2.27 starter was able to dominate the microbial environment and also reveal the absence of the genus Saccharomyces in the dough used for the production of the “yeast-free” focaccia. This result is particularly important because it highlights the suitability of the starter strain for obtaining an innovative “yeast-free” product.