The metabolism of (poly)phenols and some host metabolites, including bile acids (BAs) and cholesterol, varies among individuals depending on their gut microbiota. The gut microbial metabolism of ellagitannins (ETs) and ellagic acid (EA) produces urolithins (Uros), yielding three metabotypes with quantitative and qualitative differences based on dissimilar Uro-producing profiles (UM-A, UM-B, and UM-0, i.e., non-producers). Previous animal studies demonstrated that polyphenols impact BAs and cholesterol microbial metabolism, but data on their effects in humans and data regarding the inter-individual variability of these metabolic conversions are scant. We evaluated whether UMs, as distinctive functional gut-microbiome signatures, could determine the potential effect of a pomegranate extract (PE) rich in ET-EA on the metabolism of BAs and cholesterol in mild dyslipidaemic overweight-obese individuals, with possible consequences on host-lipid homeostasis and gut health. At the baseline, UM-B presented the highest levels of faecal total and secondary BAs and coprostanol, suggesting that the lipid absorption capacity and gut cytotoxic risk could be augmented in UM-B. PE intake significantly reduced faecal coprostanol and BA production, especially secondary BAs, and modulated the gut microbiome, reducing the gut cytotoxic risk, especially in UM-B individuals. The lowering of faecal microbial coprostanol and BAs and some BA-metabolising bacteria was quantitatively correlated with Uro concentrations, mainly faecal Uro-A. This suggests that PE consumption could exert cardiovascular and gut protection through Uro-A production as a direct driver of the effects and indirectly by reducing the Coriobacteriaceae family and BA pool, known factors involved in the gut absorption of lipids.