The content of cellobiose and gentiobiose, cellulose-derived dissacharides, in fresh and fermented cucumber was evaluated along with the ability of Lactobacillus plantarum, Lactobacillus pentosus, Lactobacillus buchneri and Lactobacillus brevis to utilize them during and after fermentation. The disaccharide content in fresh and fermenting cucumbers was below the detection level (10 µM) using HPLC for analysis. Utilization of cellobiose and gentiobiose by lactic acid bacteria (LAB) was tested in fermented cucumber juice medium (FCJM), a model system for the bioconversion and postfermentation lacking glucose and fructose. Changes in the fermentation metabolites were followed using HPLC and pH measurements as a function of time. The disaccharides were utilized by L. plantarum, L. pentosus, and L. buchneri in FCJM at pH 4.7 ± 0.1, representative of the active fermentation period, and converted to lactic acid. The disaccharides were not utilized in FCJM at pH 3.7 ± 0.1, representative of the end of fermentation. While L. brevis was unable to utilize cellobiose efficiently in FCJM, they were able to remove gentiobiose at pH 4.7 ± 0.1. Some strain level differences in cellobiose utilization were observed. It is concluded that the disaccharides are absent in the fresh cucumber and the typical fermentation. The LAB prevalent in the bioconversion utilizes cellobiose and gentiobiose, if available, at pH 4.7 ± 0.1. The LAB would not remove the disaccharides, which could become available from cellulose degradation by the acid resistant indigenous microbiota, after the pH is reduced to 3.7 ± 0.1.