The search for sourdough starters for the direct production of baked goods with all the advantages of biological sourdough fermentation is still a crucial issue. In this study, 43 Lactic Acid Bacteria strains isolated from mature sourdoughs were evaluated for features of technological interest and tested for fermentation ability. Three microbial combinations were selected and used to produce bread. Based on GC-MS and sensory analysis, bread made by using the three combinations of strains was characterized by a more complex aroma profile with the prevalence of VOCs typical of sourdough bread. To set up the best way to keep microbial viability upon drying, the three combinations were subject to freeze-drying and wet granulation, with the latter being used for the first time for food starters’ stabilization. Wet granulation ensured optimal strains’ viability. Surprisingly, the height attained by mature sourdoughs when inoculated with wet granulated starters was constantly higher than the height reached by sourdoughs made with the same starters as fresh cells. The microbial combination E75-B72 exhibited the best performances and may represent a starter able to ensure sourdough bread production in 16 h of fermentation at 28 °C.