We have previously constructed vaccinia virus (VV) recombinants containing a complete or truncated envelope (env) gene of bovine leukemia virus (BLV). Only recombinants carrying the complete env gene (VV-BLV2 and VV-BLV3) expressed env glycoprotein on the surface of virus-infected cells and produced an antibody response in rabbits. In the present study, these VV recombinants were used to immunize sheep prior to challenge with BLV-infected peripheral blood mononuclear cells. Both humoral and cell-mediated immunity were monitored in infected animals. Sheep inoculated with recombinants containing the complete env gene showed a CD4 response to a defined epitope of gp51, but this response was absent 4 months postchallenge. Anti-gp51 antibodies appeared in animals inoculated with complete env 2 weeks after challenge, reached a peak at 4 weeks, and subsequently declined over 16 months. No CD4 response was recorded in animals inoculated with recombinants containing truncated env gene (VV-BLV1). BLV-infected control animals and those animals receiving VV-BLV1 were slower to develop antibodies postchallenge, and the titers of anti-gp51 antibodies continued to increase over 16 months. Proviral DNA was detected by the polymerase chain reaction in the four groups at 6 weeks after challenge. However, it could not be detected 4 months postinfection in the VV groups inoculated with complete env. Provirus was present in the VV-BLV1 and control groups over the 16-month trial period. These results demonstrate that vaccination with VV recombinants containing the complete env gene of BLV protects sheep against infection and that protection correlated with a CD4 T-cell response to a defined epitope.