Microbiota-derived bile acids (BAs) are associated with host biology/disease, yet their causal effects remain largely undefined. Herein, we speculate that characterizing previously undefined microbiota-derived BAs would uncover previously unknown BA-sensing receptors and their biological functions. We integrated BA metabolomics and microbial genetics to functionally profile >200 putative microbiota BA metabolic genes. We identified 56 less-characterized BAs, many of which are detected in humans/mammals. Notably, a subset of these BAs are potent antagonists of the human androgen receptor (hAR). They inhibit AR-related gene expression and are human-relevant. As a proof-of-principle, we demonstrate that one of these BAs suppresses tumor progression and potentiates the efficacy of anti-PD-1 treatment in an AR-dependent manner. Our findings show that an approach combining bioinformatics, BA metabolomics, and microbial genetics can expand our knowledge of the microbiota metabolic potential and reveal an unexpected microbiota BA-AR interaction and its role in regulating host biology.