Depot medroxyprogesterone acetate (DMPA) is an injectable hormonal contraceptive used by millions of women worldwide. However, experimental studies have associated DMPA use with genital epithelial barrier disruption and mucosal influx of human immunodeficiency virus (HIV) target cells. We explored the underlying molecular mechanisms of these findings. Ectocervical biopsies and cervicovaginal lavage (CVL) specimens were collected from HIV-seronegative Kenyan sex workers using DMPA (n = 32) or regularly cycling controls (n = 64). Tissue samples were assessed by RNA-sequencing and quantitative imaging analysis, whereas protein levels were measured in CVL samples. The results suggested a DMPA-associated upregulation of genes involved in immune regulation, including genes associated with cytokine-mediated signaling and neutrophil-mediated immunity. A transcription factor analysis further revealed DMPA-associated upregulation of RELA and NFKB1 which are involved in several immune activation pathways. Several genes significantly downregulated in the DMPA versus the control group were involved in epithelial structure and function, including genes encoding keratins, small proline-rich proteins, and cell-cell adhesion proteins. Pathway analyses indicated DMPA use was associated with immune activation and suppression of epithelium development, including keratinization and cornification processes. The cervicovaginal microbiome composition (Lactobacillus dominant and non-Lactobacillus dominant) had no overall interactional impact on the DMPA associated tissue gene expression. Imaging analysis verified that DMPA use was associated with an impaired epithelial layer as illustrated by staining for the selected epithelial junction proteins E-cadherin, desmoglein-1 and claudin-1. Additional staining for CD4(+) cells revealed a more superficial location of these cells in the ectocervical epithelium of DMPA users versus controls. Altered protein levels of SERPINB1 and ITIH2 were further observed in the DMPA group. Identification of specific impaired epithelial barrier structures at the gene expression level, which were verified at the functional level by tissue imaging analysis, illustrates mechanisms by which DMPA adversely may affect the integrity of the genital mucosa. Author summarySexual transmission accounts for the majority of all new HIV infections in women, and alterations to the mucosal environment of the female genital tract have been associated with an increase in the risk of acquiring HIV. Observational epidemiological studies have implied that the use of the injectable hormonal contraceptive depot medroxyprogesterone acetate (DMPA) may be associated with increased HIV-acquisition. However, a prospective clinical study has not confirmed this association and the controversial findings are currently evaluated in the context of international reproductive health policies. Several studies using various model systems indicate that DMPA affects the integrity of the genital epithelial barrier as well as the mucosal immune system, but the exact mechanisms remain largely unknown. To characterize the effect of DMPA on the genital mucosal environment, we used a multi-omics approach to assess paired genital secretions and cervical tissue samples from long-term regular DMPA users living in Kenya. This unique cohort represents a population at risk of HIV infection in which DMPA is one of the most commonly used hormonal contraceptives. We identified impaired cervical epithelial barrier structures, including DMPA-associated reduction in the expression of cell-cell adhesion molecules, keratins, small proline-rich proteins and a thinner upper epithelial layer with more superficially located CD4(+) cells. Gene set enrichment pathway analyses indicated DMPA use was associated with immune activation and suppression of epithelium development including keratinization and cornification pathways. Protein analysis identified altered levels of selected anti-proteases. Our findings illustrate mechanisms by which DMPA adversely may affect the integrity of the genital mucosa.