Prebiotics are defined as non-digestible dietary components that promote the growth of beneficial gut microorganisms. In many cases, however, this capability is not systematically evaluated. Here, we develop a methodology for determining prebiotic-responsive bacteria using the popular dietary supplement inulin. We first identify microbes with a capacity to bind inulin using mesoporous silica nanoparticles functionalized with inulin. 16S rRNA gene amplicon sequencing of sorted cells revealed that the ability to bind inulin was widespread in the microbiota. We further evaluate which taxa are metabolically stimulated by inulin and find that diverse taxa from the phyla Firmicutes and Actinobacteria respond to inulin, and several isolates of these taxa can degrade inulin. Incubation with another prebiotic, xylooligosaccharides (XOS), in contrast, shows a more robust bifidogenic effect. Interestingly, the Coriobacteriia Eggerthella lenta and Gordonibacter urolithinfaciens are indirectly stimulated by the inulin degradation process, expanding our knowledge of inulin-responsive bacteria. Here, Riva et al. employ a multi-modal approach to identify gut microbes stimulated by the popular dietary supplement inulin and reveal that inulin binding and metabolic stimulation are widespread in the microbiome, making the framework a suitable way to study key microbes that perform specific functions in the microbiome.