Glycation reactions in food lead to the formation of the Amadori rearrangement product (ARP) N-ϵ-fructosyllysine (fructoselysine, FL), which is taken up with the daily diet and comes into contact with the gut microbiota during digestion. In the present study, nine commercially available probiotic preparations as well as single pure strains thereof were investigated for their FL-degrading capability under anaerobic conditions. One of the commercial preparations as well as three single pure strains thereof was able to completely degrade 0.25 mM FL within 72 h. Three new deglycating lactic acid bacteria species, namely, Lactobacillus buchneri DSM 20057, Lactobacillus jensenii DSM 20557, and Pediococcus acidilactici DSM 25404, could be identified. Quantitative experiments showed that FL was completely deglycated to lysine. Using ¹³C₆-labeled FL as the substrate, it could be proven that the sugar moiety of the Amadori product is degraded to lactic acid, showing for the first time that certain lactic acid bacteria can utilize the sugar moiety as a substrate for lactic acid fermentation.