Many lactic acid bacteria (LAB) produce metabolites with applications in the food industry, such as dextran-type exopolysaccharides (EPS) and riboflavin (vitamin B2). Here, 72 bacteria were isolated from sourdoughs made by Spanish bread-makers. In the presence of sucrose, colonies of 22 isolates showed a ropy phenotype, and NMR analysis of their EPS supported that 21 of them were dextran producers. These isolates were identified by their random amplified polymorphic DNA (RAPD) patterns and their rrs and pheS gene sequences as LAB belonging to four species (Weissella cibaria, Leuconostoc citreum, Leuconostoc falkenbergense and Leuconostoc mesenteroides). Six selected strains from the Leuconostoc (3) and Weissella (3) genera grew in the absence of riboflavin and synthesized vitamin B2. The EPS produced by these strains were characterized as dextrans by physicochemical analysis, and the L. citreum polymer showed an unusually high degree of branching. Quantification of the riboflavin and the EPS productions showed that the W. cibaria strains produce the highest levels (585–685 μg/and 6.5–7.4 g/L, respectively). Therefore, these new LAB strains would be good candidates for the development of fermented foods bio-fortified with both dextrans and riboflavin. Moreover, this is the first report of riboflavin and dextran production by L. falkenbergense.