Topical microbicides that reduce or eliminate the risk of human immunodeficiency virus type 1 (HIV-1) sexual transmission must function effectively within the cervicovaginal environment where multiple factors may impact the efficacy of the active agent. Factors relevant to potential changes in microbicide efficacy include the presence of mucins within the cervical mucus. We hypothesize that polycationic PEHMB molecules will interact with the anionic mucin molecules to form a lattice-like network that serves as a physical barrier to the movement of infectious virus and HIV-1-infected cells to the cervical and vaginal epithelia. In vitro experiments demonstrated that the anti-HIV-1 activity of PEHMB was increased almost two logs in the presence of mucin. In contrast, the activity of anionic dextran sulfate was unaffected. These results suggest that electrostatic interactions between PEHMB and mucin molecules may augment the inherent anti-HIV-1 activity of PEHMB by facilitating the formation of a physical barrier between HIV-1 and susceptible cells. This property would be expected to increase the in vivo efficacy of PEHMB.