Vaccinia virus (VACV) induces a vigorous virus-specific CD8+ T cell response that plays an important role in control of poxvirus infection. To identify immunodominant poxvirus proteins and to facilitate future testing of smallpox vaccines in non-human primates, we used an algorithm for the prediction of VACV peptides able to bind to the common macaque MHC class I molecule Mamu-A*01. We synthesized 294 peptides derived from 97 VACV ORFs; 100 of these peptides did not contain the canonical proline at position three of the Mamu-A*01 binding motif. Cellular immune responses in PBMC from two vaccinia-vaccinated Mamu-A*01+ macaques were assessed by IFNgamma ELISPOT assays. Vaccinated macaques recognized 17 peptides from 16 different ORFs with 6 peptides recognized by both macaques. Comparison with other orthopoxvirus sequences revealed that 12 of these epitopes are strictly conserved between VACV, variola, and monkeypoxvirus. ELISPOT responses were also observed to eight epitopes that did not contain the canonical P3 proline. These results suggest that the virus-specific CD8+ T cell response is broadly directed against multiple VACV proteins and that a subset of these T cell epitopes is highly conserved among orthopoxviruses.