CONTEXT: Cardioprotective roles of endogenous estrogens may be particularly important in women with HIV, who have reduced estrogen exposure and elevated cardiovascular disease risk. The gut microbiome metabolically interacts with sex hormones, but little is known regarding possible impact on cardiovascular risk. OBJECTIVE: To analyze potential interplay of sex hormones and gut microbiome in cardiovascular risk. METHODS: Among 197 postmenopausal women in the Women's Interagency HIV Study, we measured 15 sex hormones in serum and assessed the gut microbiome in stool. Presence of carotid artery plaque was determined (B-mode ultrasound) in a subset (n = 134). We examined associations of (i) sex hormones and stool microbiome, (ii) sex hormones and plaque, and (iii) sex hormone-related stool microbiota and plaque, adjusting for potential confounders. RESULTS: Participant median age was 58 years and the majority were living with HIV (81%). Sex hormones (estrogens, androgens, and adrenal precursors) were associated with stool microbiome diversity and specific species, similarly in women with and without HIV. Estrogens were associated with higher diversity, higher abundance of species from Alistipes, Collinsella, Erysipelotrichia, and Clostridia, and higher abundance of microbial β-glucuronidase and aryl-sulfatase orthologs, which are involved in hormone metabolism. Several hormones were associated with lower odds of carotid artery plaque, including dihydrotestosterone, 3α-diol-17G, estradiol, and estrone. Exploratory mediation analysis suggested that estrone-related species, particularly from Collinsella, may mediate the protective association of estrone with plaque. CONCLUSION: Serum sex hormones are significant predictors of stool microbiome diversity and composition. The gut microbiome may play a role in estrogen-related cardiovascular protection.