The polymorphism of ORFs encoding putative cell-surface adhesins was investigated in Bifidobacterium longum subsp. longum. Firstly, we performed a PCR assay targeting 15 ORFs encoding putative adhesion proteins, which included 8 ORFs with a sortase targeting LPXTG motif, in 42 strains of different pulsotypes isolated from fecal samples from 12 human individuals. We found a variability in the presence of an ORF, BL0675, which encodes a putative fimbrial subunit protein. We sequenced ORFs corresponding to BL0675 in the 42 strains and adjacent ORFs corresponding to BL0674 and BL0676. The results indicated that ORFs corresponding to BL0675 were highly polymorphic with five variant types (i.e. A-, B-, C-, D-, and E-types). Meanwhile, BL0674 and BL0676, which encode an additional putative fimbrial subunit protein and a fimbrial-associated sortase-like protein, were highly conserved. Subsequent quantitative polymerase chain reaction (qPCR) assays targeting the variant types in 89 human fecal samples revealed that A-type was the most commonly distributed (74.2%), followed by B-type (59.6%), D-type (31.5%), E-type (32.6%) and C-type (5.6% prevalence). Since BL0675 is considered to be a fimbrial protein with glycoprotein-binding ability, the proteins encoded by the five variant types of BL0675 may have specific binding properties to various carbohydrate structures expressed on the human intestinal wall, thereby allowing B. longum to colonize the intestine in a host-specific manner.