We have previously shown the induction of humoral and cytotoxic responses specific for human immunodeficiency virus (HIV) and hepatitis B virus (HBV) antigens, following genetic immunization of rhesus macaques with a plasmid encoding both the third variable domain of the HIV-1 external envelope glycoprotein and the pseudo-viral particle of hepatitis B surface antigen (HBsAg) as presenting molecules. The DNA-immunized primates and two control animals were then challenged with a chimeric simian/human immunodeficiency virus (SHIV). They were all infected. Significant frequencies of SHIV specific cytotoxic T lymphocyte precursors (CTLp) were detected early in peripheral blood. But, in all DNA-immunized macaques, HBV envelope specific CTLp were detected during the primary infection, and they were correlated with the peak of SHIV viremia. Furthermore, HBV or SHIV specific cytotoxicity corresponded in part to CD8(+) T cells presenting a memory phenotype. Several mechanisms could account for this cellular response. But our results suggest that an expansion of memory cytotoxic CD8(+) cells, not restricted to SHIV specific effectors, could occur in peripheral blood during SHIV primary infection.