An urgent need exists to prevent the sexual transmission of HIV-1. With prevalence rates exceeding 35% in parts of sub-Saharan Africa, increasing attention has been placed on developing and testing microbicidal agents capable of preventing virus transmission at mucosal sites. HIV-1 microbicides must meet several requirements before their widespread use. The drugs must be able to neutralize a diversity of HIV-1 strains, not induce mucosal inflammation, be associated with minimal side effects, and be effective for a prolonged period after a single application. Recent work has demonstrated the utility of recombinant lactic acid bacteria (LAB) as agents of mucosal drug delivery. Here, we describe the bioengineering of strains of LAB to secrete the prototypic virucidal compound cyanovirin (CV-N) and demonstrate the anti-HIV-1 activity of secreted CV-N. Our results suggest that recombinant LAB may serve as effective microbicidal compounds and deserve in vivo testing in simian immunodeficiency virus models of mucosal virus transmission.