Successful immunization against many viruses, including retroviruses such as HIV-1, is thought to depend upon the roles of both antibody and cytotoxic T-lymphocyte responses. With safety a major concern, we developed two poxvirus recombinants expressing the envelope glycoprotein of HIV-1 IIIB. Canarypox (ALVaC), which is not known to replicate in mammalian cells, and a highly attenuated vaccinia (NYVAC) virus deleted of 18 open reading frames associated with virulence and host range were used as vectors. Upon inoculation into BALB/c mice, both the ALVAC and NYVAC recombinants were capable of inducing antibody responses to HIV gp120 and provoking remarkable levels of primary and memory Thy1.2+, CD4-, CD8+ cytotoxic T-lymphocyte responses to the hypervariable V3 loop of the HIV-1 envelope glycoprotein.