There is a growing market for oligosaccharides as sweeteners, prebiotics, anticariogenic compounds, and immunostimulating agents in both food and pharmaceutical industries. Interest in novel carbohydrate-based products has grown because of their reduced toxicity and low immune response. Cellobiose is potentially valuable as a nondigestible sugar. The reaction of cellobiose, as an acceptor with a sucrose as a donor, catalyzed by a dextransucrase from Leuconostoc mesenteroides B-512FMCM, produced a series of cellobio-oligosaccharides. This production system was optimized using a Box-Behnken experimental design for 289 mM of sucrose and 250 mM of cellobiose and 54 U of the enzyme at pH 5.2 and 30 degrees C, to produce maximum yields of oligosaccharide.