Several studies suggest that progesterone and estrogens may affect HIV transmission in different, possibly opposing ways. Nonetheless, a direct comparison of their effects on the mucosal immune system has never been done. We hypothesize that sex hormones might impact the availability of cells and immune factors important in early stages of mucosal transmission, and, in doing so influence the risk of HIV acquisition. To test this hypothesis, we employed 15 ovarectomized rhesus macaques: 5 were treated with Depot Medroxy Progesterone Acetate (DMPA), 6 with 17-β estradiol (E2) and 4 were left untreated. All animals were euthanized 5 weeks after the initiation of hormone treatment, a time post-DMPA injection associated with high susceptibility to SIV infection. We found that DMPA-treated macaques exhibited higher expression of integrin α_4β_7 (α_4β_7) on CD4+ T cells, the gut homing receptor and a marker of cells highly susceptible to HIV, in the endocervix than did the E2-treated animals. In contrast, the frequency of CCR5+ CD4+ T cells in DMPA-treated macaques was higher than in the E2-treated group in vaginal tissue, but lower in endocervix. α_4β_7 expression on dendritic cells (DCs) was higher in the DMPA-treated group in the endocervical tissue, but lower in vaginal tissue and on blood DCs compared with the E2-treated animals. Soluble MAdCAM-1, the α_4β_7 ligand, was present in the vaginal fluids of the control and E2-treated groups, but absent in the fluids from DMPA-treated animals. Both hormones modulated the expression and release of inflammatory factors and modified the distribution of sialomucins in the endocervix. In summary, we found that sex hormones profoundly impact mucosal immune factors that are directly implicated in HIV transmission. The effect is particularly significant in the endocervix. This may increase our understanding of the potential hormone-driven modulation of HIV susceptibility and potentially guide contraceptive policies in high-risk settings.