The gastrointestinal microbiota affects the metabolism of the mammalian host and has consequences for health. However, the complexity of gut microbial communities and host metabolic pathways make functional connections difficult to unravel, especially in terms of causation. In this study, we have characterized the fecal microbiota of hamsters whose cholesterol metabolism was extensively modulated by the dietary addition of plant sterol esters (PSE). PSE intake induced dramatic shifts in the fecal microbiota, reducing several bacterial taxa within the families Coriobacteriaceae and Erysipelotrichaceae. The abundance of these taxa displayed remarkably high correlations with host cholesterol metabolites. Most importantly, the associations between several bacterial taxa with fecal and biliary cholesterol excretion showed an almost perfect fit to a sigmoidal nonlinear model of bacterial inhibition, suggesting that host cholesterol excretion can shape microbiota structure through the antibacterial action of cholesterol. In vitro experiments suggested a modest antibacterial effect of cholesterol, and especially of cholesteryl-linoleate, but not plant sterols when included in model bile micelles. The findings obtained in this study are relevant to our understanding of gut microbiota-host lipid metabolism interactions, as they provide the first evidence for a role of cholesterol excreted with the bile as a relevant host factor that modulates the gut microbiota. The findings further suggest that the connections between Coriobacteriaceae and Erysipelotrichaceae and host lipid metabolism, which have been observed in several studies, could be caused by a metabolic phenotype of the host (cholesterol excretion) affecting the gut microbiota.