We systematically investigated the responses of five human gut microbiomes to 21 common sweeteners, using an approach combining high-throughput ex vivo microbiome culturing and metaproteomics to quantify functional changes in different taxa. Hierarchical clustering based on metaproteomic responses of individual microbiomes resulted in two clusters. The first cluster was composed of non-caloric artificial sweeteners (NAS) and two sugar alcohols with shorter carbon backbones (4-5 carbon atoms), and the second cluster was composed of sugar alcohols with longer carbon backbones. The metaproteomic functional responses of the second cluster were similar to the prebiotic fructooligosaccharides and kestose, indicating that these sugar alcohol-type sweeteners have potential prebiotic functions.