Fructosyltransferases, like the Lactobacillus reteri levansucrase, are important for the production of new fructosyloligosaccharides. Various His(6)- and Strep-tagged variants of this enzyme were recombinantly produced and exported into the growth medium using the Gram-positive bacterium Bacillus megaterium. Nutrient-rich growth medium significantly enhanced levansucrase production and export. The B. megaterium signal peptide of the extracellular esterase LipA mediated better levansucrase export compared to the one of the penicillin amidase Pac. The combination of protein export via the LipA signal peptide with the coexpression of the signal peptidase gene sipM further increased the levansucrase secretion. Fused affinity tags allowed the efficient one-step purification of the recombinant proteins from the growth medium. However, fused peptide tags led to slightly decreased secretion of tested fusion proteins. After upscaling 2 to 3 mg affinity tagged levansucrase per liter culture medium was produced and exported. Up to 1 mg of His(6)-tagged and 0.7 mg of Strep-tagged levansucrase per liter were recovered by affinity chromatography. Finally, the purified levansucrase was shown to synthesize new fructosyloligosaccharides from the novel donor substrates D-Gal-Fru, D-Xyl-Fru, D-Man-Fru, and D-Fuc-Fru.