Inulin-type fructans (ITF) and arabinoxylan oligosaccharides (AXOS) are broken down to different extents by various bifidobacterial strains present in the human colon. To date, phenotypic heterogeneity in the consumption of these complex oligosaccharides at the strain level remains poorly studied. To examine mechanistic variations in ITF and AXOS constituent preferences present in one individual, ITF and AXOS consumption by bifidobacterial strains isolated from the simulator of the human intestinal microbial ecosystem (SHIME) after inoculation with feces from one healthy individual was investigated. Among the 18 strains identified, four species-independent clusters displaying different ITF and AXOS degradation mechanisms and preferences were found. B46 showed limited growth on all substrates, whereas B24 and B18 could grow better on short-chain-length fractions of fructooligosaccharides (FOS) than on fructose. B24 could cleave arabinose substituents of AXOS extracellularly, without using the AXOS-derived xylose backbones, whereas B18 was able to consume oligosaccharides (up to xylotetraose) preferentially and consumed AXOS to a limited extent. B72 degraded all fractions of FOS simultaneously, partially degraded inulin, and could use xylose backbones longer than xylotetraose extracellularly. The strain-specific degradation mechanisms were suggested to be complementary and indicated resource partitioning. Specialization in the degradation of complex carbohydrates by bifidobacteria present on the individual level could have implications for the successful implementation of ITF and AXOS, aiming at bifidogenic and/or butyrogenic effects. Finally, this work shows the importance of taking microbial strain-level differences into account in gut microbiota research. It is well known that bifidobacteria degrade undigestible complex polysaccharides, such as ITF and AXOS, in the human colon. However, this process has never been studied for strains coexisting in the same individual. To examine strain-dependent mechanistic variations in ITF and AXOS constituent preferences present in one individual, ITF and AXOS consumption by bifidobacterial strains isolated from the SHIME after inoculation with feces from one healthy individual was investigated. Among the 18 bifidobacterial strains identified, four species-independent clusters displaying different ITF and AXOS degradation mechanisms and preferences were found, indicating that such strains can coexist in the human colon. Such specialization in the degradation of complex carbohydrates by bifidobacteria present on the individual level could have implications for the successful implementation of ITF and AXOS, aiming at bifidogenic and/or butyrogenic effects.