Stevia rebaudiana standardized extracts (SSEs) are used as natural sweeteners or dietary supplements in different countries for their content of stevioside or rebaudioside A. These compounds possess up to 250 times the sweetness intensity of sucrose, and they are noncaloric and noncariogenic sweeteners. The aim of this study was to investigate the in vitro transformation of stevioside and rebaudioside A after incubation with human microflora, the influence of these sweeteners on human microbial fecal community and which specific groups metabolize preferentially stevioside and rebaudioside A. The experiments were carried out under strict anaerobic conditions in batch cultures inoculated with mixed fecal bacteria from volunteers. The hydrolysis was monitored by HPLC coupled to photodiode array and mass spectrometric detectors. Isolated bacterial strains from fecal materials incubated in selective broths were added to stevioside and rebaudioside A. These sweeteners were completely hydrolyzed to their aglycon steviol in 10 and 24 h, respectively. Interestingly, the human intestinal microflora was not able to degrade steviol. Furthermore, stevioside and rebaudioside A did not significantly influence the composition of fecal cultures; among the selected intestinal groups, bacteroides were the most efficient in hydrolyzing Stevia sweeteners to steviol.