During sexual transmission of HIV in women, the first cells likely to be infected are submucosal CD4(+) T cells and dendritic cells of the lower genital tract. HIV is segregated from these target cells by an epithelial cell layer that can be bypassed even when healthy and intact. To understand how HIV penetrates this barrier, we identified a host protein, gp340, that is expressed on genital epithelium and binds the HIV envelope via a specific protein-protein interaction. This binding allows otherwise subinfectious amounts of HIV to efficiently infect target cells and allows this infection to occur over a longer period of time after binding. Our findings suggest a mechanism of viral entry during heterosexual transmission where HIV is bound to intact genital epithelia, which then promotes the initial events of infection. Understanding this step in the initiation of infection will allow for the development of tools and methods for blocking HIV transmission.