Six lactic acid bacteria (LAB) isolated from Algerian sheep’s milk, traditional butter, date palm sap and barley, which produce dextran, mannitol, oligosaccharides and vitamin B2 have been characterized. They were identified as Leuconostoc mesenteroides (A4X, Z36P, B12 and O9) and Liquorilactobacillus mali (BR201 and FR123). Their exopolysaccharides synthesized from sucrose by dextransucrase (Dsr) were characterized as dextrans with (1,6)-d-glucopyranose units in the main backbone and branched at positions O-4, O-2 and/or O-3, with d-glucopyranose units in the side chain. A4X was the best dextran producer (4.5 g/L), while the other strains synthesized 2.1–2.7 g/L. Zymograms revealed that L. mali strains have a single Dsr with a molecular weight (Mw) of ~ 145 kDa, while the Lc. mesenteroides possess one or two enzymes with 170–211 kDa Mw. As far as we know, this is the first detection of L. mali Dsr. Analysis of metabolic fluxes from sucrose revealed that the six LAB produced mannitol (~ 12 g/L). The co-addition of maltose–sucrose resulted in the production of panose (up to 37.53 mM), an oligosaccharide known for its prebiotic effect. A4X, Z36P and B12 showed dextranase hydrolytic enzymatic activity and were able to produce another trisaccharide, maltotriose, which is the first instance of a dextranase activity encoded by Lc. mesenteroides strains. Furthermore, B12 and O9 grew in the absence of riboflavin (vitamin B2) and synthesized this vitamin, in a defined medium at the level of ~ 220 μg/L. Therefore, these LAB, especially Lc. mesenteroides B12, are good candidates for the development of new fermented food biofortified with functional compounds.