The aim of the present study was to assess the technological and safety potential of 207 lactic acid bacteria (LAB) and 195 yeast strains isolated from spontaneously fermented Greek wheat sourdoughs. More accurately, the amylolytic, proteolytic, lipolytic, phytase and amino acid decarboxylase activities, along with the production of exopolysaccharides and antimicrobial compounds by the LAB and yeast isolates, were assessed. A well diffusion assay revealed seven proteolytic LAB and eight yeast strains; hydrolysis of tributyrin was evident only in 11 LAB strains. A further Sodium Dodecyl Sulphate-Polyacrylamide Gel Electrophoresis (SDS-PAGE) indicated partial hydrolysis of gluten. Lipolysis kinetics over 21 days was applied, exhibiting that lipolytic activity ranged from 6.25 to 65.50 AU/mL. Thirteen LAB inhibited Penicillium olsonii and Aspergillus niger growth and 12 yeast strains inhibited Pe. chrysogenum growth. Twenty-one Lactiplantibacillus plantarum strains exhibited inhibitory activity against Listeria monocytogenes, as well as several sourdough-associated isolates. The structural gene encoding plantaricin 423 was detected in 19 Lcb. plantarum strains, while the structural genes encoding plantaricins NC8, PlnE/F, PlnJ/K, and S were detected in two Lcb. plantarum strains. None of the microbial strains tested exhibited exopolysaccharide (EPS) production, amino acid decarboxylase, amylolytic or phytase activity. The technological and safety potential of the Lcb. plantarum and Wickerhamomyces anomalus strains was highlighted, since some of them exhibited proteolytic, lipolytic, antibacterial and antimould activities.