Recombinant Listeria monocytogenes has many attractive characteristics as a vaccine vector against human immunodeficiency virus (HIV). Wild-type and attenuated Listeria strains expressing HIV Gag have been shown to induce long-lived mucosal and systemic T-cell responses in mice. Using the feline immunodeficiency virus (FIV) model of HIV we evaluated recombinant L. monocytogenes in a challenge system. Five cats were immunized with recombinant L. monocytogenes that expresses the FIV Gag and delivers an FIV Env-expressing DNA vaccine (LMgag/pND14-Lc-env). Control cats were either sham immunized or immunized with wild-type L. monocytogenes (LM-wt). At 1 year after vaginal challenge, provirus could not be detected in any of the nine tissues evaluated from cats immunized with the recombinant bacteria but was detected in at least one tissue in 8 of 10 control animals. Virus was isolated from bone marrow of four of five LMgag/pND14-Lc-env-immunized cats by use of a stringent coculture system but required CD8(+) T-cell depletion, indicating CD8(+) T-cell suppression of virus replication. Control animals had an inverted CD4:CD8 ratio in mesenteric lymph node and were depleted of both CD4(+) and CD8(+) intestinal epithelial T cells, while LMgag/pND14-Lc-env-immunized animals showed no such abnormalities. Vaginal FIV-specific immunoglobulin A was present at high titer in three LMgag/pND14-Lc-env-immunized cats before challenge and in all five at 1 year postchallenge. This study demonstrates that recombinant L. monocytogenes conferred some control of viral load after vaginal challenge with FIV.