A heterogenous population of envelope glycoprotein-specific cytotoxic effector cells are found in the peripheral blood of individuals infected with HIV-1, and in many cases env-specific lysis is not restricted by MHC molecules and is not blocked by antibody to CD3 (Rivière, Y. et al., J. Virol. 1989, 63:2270). In order to detect env-specific cytotoxic T lymphocytes (CTL) in fresh peripheral blood mononuclear cells of HIV-1-infected donors, a mutant env gene with deletion of the amino-terminal signal sequence was inserted into vaccinia virus. This deletion of the amino-terminal signal sequence was inserted into vaccinia virus. This deletion results in synthesis of an envelope protein that is not glycosylated and not expressed at the surface of infected cells. Target cells infected with this recombinant vaccinia virus are not lysed by antibody-mediated cellular cytotoxicity, but they are recognized by secondary CTL. Comparing lysis of target cells expressing gp160 of HIV-1 and the signal peptide deletion mutant, primary env-specific CTL were detected in some individuals infected with HIV-1.