We have previously characterized from Lactobacillus casei BL23 three α-L-fucosidases, AlfA, AlfB, and AlfC, which hydrolyze in vitro natural fucosyl-oligosaccharides. In this work, we have shown that L. casei is able to grow in the presence of fucosyl-α-1,3-N-acetylglucosamine (Fuc-α-1,3-GlcNAc) as a carbon source. Interestingly, L. casei excretes the L-fucose moiety during growth on Fuc-α-1,3-GlcNAc, indicating that only the N-acetylglucosamine moiety is being metabolized. Analysis of the genomic sequence of L. casei BL23 shows that downstream from alfB, which encodes the α-L-fucosidase AlfB, a gene, alfR, that encodes a transcriptional regulator is present. Divergently from alfB, three genes, alfEFG, that encode proteins with homology to the enzyme IIAB (EIIAB), EIIC, and EIID components of a mannose-class phosphoenolpyruvate:sugar phosphotransferase system (PTS) are present. Inactivation of either alfB or alfF abolishes the growth of L. casei on Fuc-α-1,3-GlcNAc. This proves that AlfB is involved in Fuc-α-1,3-GlcNAc metabolism and that the transporter encoded by alfEFG participates in the uptake of this disaccharide. A mutation in the PTS general component enzyme I does not eliminate the utilization of Fuc-α-1,3-GlcNAc, suggesting that the transport via the PTS encoded by alfEFG is not coupled to phosphorylation of the disaccharide. Transcriptional analysis with alfR and ccpA mutants shows that the two gene clusters alfBR and alfEFG are regulated by substrate-specific induction mediated by the inactivation of the transcriptional repressor AlfR and by carbon catabolite repression mediated by the catabolite control protein A (CcpA). This work reports for the first time the characterization of the physiological role of an α-L-fucosidase in lactic acid bacteria and the utilization of Fuc-α-1,3-GlcNAc as a carbon source for bacteria.