The present invention describes two novel proteins having fructosyltransferase activity. Both enzymes are derived from lactobacilli, which are food-grade microorganisms with the Generally Recognized As Safe (GRAS) status. One of these proteins produces an inulin and fructo-oligosaccharides, while the other produces a levan. According to the invention lactobacilli capable of producing an inulin and/or a levan and/or fructo-oligosaccharides using one or both of the fructosyltransferases can be used as a probiotic or a symbiotic.