Bifidobacteria are important gut commensals of mammals, including humans, of any age. However, the molecular mechanisms by which these microorganisms establish themselves in the mammalian gut and persist in this environment are largely unknown. Here, we analyzed the genetic diversity of the predicted arsenal of sortase-dependent pili of known and sequenced members of the genus and constructed a bifidobacterial sortase-dependent fimbriome database. Our analyses revealed considerable genetic variability of the sortase-dependent fimbriome among bifidobacterial (sub)species, which appears to have been due to horizontal gene transfer events and for which we were able to perform evolutionary mapping. Functional assessment by transcriptome analysis and binding assays involving different substrates demonstrates how bifidobacterial pili are pivotal in promoting various abilities for adhesion to glycans and extracellular matrix proteins, thereby supporting the ecological success of bifidobacteria in the mammalian gut. Adhesion of bifidobacterial cells to the mucosa of the large intestine is considered a hallmark for the persistence and colonization of these bacteria in the human gut. In this context, we analyzed the genetic diversity of the predicted arsenal of sortase-dependent pili of known and sequenced members of the genus, and constructed a bifidobacterial sortase-dependent fimbriome database. Our analyses revealed considerable genetic variability of the sortase-dependent fimbriome among bifidobacterial (sub)species, which appears to have been due to horizontal gene transfer events. In addition, functional assessment by transcriptome analysis and binding assays involving different substrates demonstrates how bifidobacterial pili are crucial in promoting various abilities for adhesion to glycans and extracellular matrix proteins, thereby supporting the ecological success of bifidobacteria in the mammalian gut. This study represents a complete genomic study regarding the presence of fimbriae in the genus .