Bifidobacteria are members of the human gut microbiota, being numerically dominant in the colon of infants, while also being prevalent in the large intestine of adults. In this study, we determined and analyzed the pan-genome of Bifidobacterium adolescentis, which is one of many bacteria found in the human adult gut microbiota. In silico analysis of the genome sequences of eighteen B. adolescentis strains isolated from various environments, such as human milk, human feces and bovine rumen, revealed a high level of genetic variability, resulting in an open pan-genome. Compared to other bifidobacterial taxa such as Bifidobacterium bifidum and Bifidobacterium breve, the more extensive B. adolescentis pan-genome supports the hypothesis that the genetic arsenal of this taxon expanded so as to become more adaptable to the variable and changing ecological niche of the gut. These increased genetic capabilities are particularly evident for genes required for dietary glycan-breakdown.