Epidemiologic data suggest an association between depot medroxyprogesterone acetate (DMPA), a progesterone-based hormonal contraceptive, and increased risk of HIV acquisition and transmission. DMPA is highly effective and is among the most commonly used form of hormonal contraception in areas of high HIV prevalence. Thus, defining the biological mechanisms that contribute to the potential negative synergy between DMPA and HIV is key and may facilitate the identification of alternative contraceptive strategies. Proposed mechanisms include thinning or disruption of the cervicovaginal epithelial barrier, induction of mucosal inflammation, interference with innate and adaptive soluble and cellular immune responses, and/or alterations in the vaginal microbiome. DMPA may also indirectly increase the risk of HIV by promoting genital herpes or other sexually transmitted infections. However, there is a paucity of rigorous in vitro, animal model and clinical data to support these potential mechanisms highlighting the need for future research.