Development of topical microbicides that prevent sexual transmission of HIV is an active area of investigation. The purpose of this study was to test the ability of the potent membrane fusion inhibitor C34, an HIV gp41 antagonist, to block HIV infection of human Langerhans cells (LCs) in an epithelial environment that mimics a major route of HIV infection. We incubated freshly isolated epidermal explants containing LCs with various doses of C34 before, during, and after exposing explants to HIV. Although C34 only partially blocked HIV infection of LCs when pre-incubated with skin, it displayed full, dose-dependent inhibition when present during and after viral exposure. The poor protection from HIV infectivity in pre-incubated samples is consistent with mechanism of C34 inhibition and starkly contrasts to the full protection provided by PSC-RANTES, an entry inhibitor that prevents HIV gp120 interaction with its co-receptor CCR5. Real-time PCR confirmed that C34 blocked HIV infection of LCs before reverse transcription and inhibited LC-mediated transfer of virus to T cells. We conclude that C34, if used topically at susceptible mucosal sites, and if continually present, has the potential to block sexual transmission of HIV.