A genomic library of Bifidobacterium bifidum constructed in Escherichia coli was screened for the ability to hydrolyze the alpha-(1-->2) linkage of 2'-fucosyl lactose, and a gene encoding 1,2-alpha-L-fucosidase (AfcA) was isolated. The afcA gene was found to comprise 1,959 amino acid residues with a predicted molecular mass of 205 kDa and containing a signal peptide and a membrane anchor at the N and C termini, respectively. A domain responsible for fucosidase activity (the Fuc domain; amino acid residues 577 to 1474) was localized by deletion analysis and then purified as a hexahistidine-tagged protein. The recombinant Fuc domain specifically hydrolyzed the terminal alpha-(1-->2)-fucosidic linkages of various oligosaccharides and a sugar chain of a glycoprotein. The stereochemical course of the hydrolysis of 2'-fucosyllactose was determined to be inversion by using H-1 nuclear magnetic resonance. The primary structure of the Fuc domain exhibited no similarity to those of any glycoside hydrolases (GHs) but showed high similarity to those of several hypothetical proteins in a database. Thus, it was revealed that the AfcA protein constitutes a novel inverting GH family (GH family 95).