Although clinical and experimental evidence indicates that female sex hormones and hormonal contraceptives regulate susceptibility to human immunodeficiency virus type 1 (HIV-1) infection, the underlying mechanism remains unknown. Genital epithelial cells (GECs) are the first cells to encounter HIV during sexual transmission and their interaction with HIV may determine the outcome of exposure. This is the first report that HIV uptake by GECs increased significantly in the presence of the hormonal contraceptive medroxyprogesterone acetate (MPA) and progesterone and that uptake occurred primarily via endocytosis. No productive infection was detected, but endocytosed virus was released into apical and basolateral compartments. Significantly higher viral transcytosis was observed in the presence of MPA. In GEC and T-cell cocultures, maximum viral replication in T cells was observed in the presence of MPA, which also broadly upregulated chemokine production by GECs. These results suggest that MPA may play a significant role in regulating susceptibility to HIV.