The observed role of CTL in the containment of AIDS virus replication suggests that an effective HIV vaccine will be required to generate strong CTL responses. Because epitope-based vaccines offer several potential advantages for inducing strong, multispecific CTL responses, we tested the ability of an epitope-based DNA prime/modified vaccinia virus Ankara (MVA) boost vaccine to induce CTL responses against a single SIVgag CTL epitope. As assessed using both 51Cr release assays and tetramer staining of in vitro stimulated PBMC, DNA vaccinations administered to the skin with the gene gun induced and progressively increased p11C, C-->M (CTPYDINQM)-specific CD8+ T lymphocyte responses in six of six Mamu-A*01+ rhesus macaques. Tetramer staining of fresh, unstimulated PBMC from two of the DNA-vaccinated animals indicated that as much as 0.4% of all CD3+/CD8alpha+ T lymphocytes were specific for the SIVgag CTL epitope. Administration of MVA expressing the SIVgag CTL epitope further boosted these responses, such that 0.8-20.0% of CD3+/CD8alpha+ T lymphocytes in fresh, unstimulated PBMC were now Ag specific. Enzyme-linked immunospot assays confirmed this high frequency of Ag-specific cells, and intracellular IFN-gamma staining demonstrated that the majority of these cells produced IFN-gamma after peptide stimulation. Moreover, direct ex vivo SIV-specific cytotoxic activity could be detected in PBMC from five of the six DNA/MVA-vaccinated animals, indicating that this epitope-based DNA prime/MVA boost regimen represents a potent method for inducing high levels of functionally active, Ag-specific CD8+ T lymphocytes in non-human primates.