Orthopoxviruses have complex proteomes. Infection provokes a brisk CD8 response, which is required in some systems for recovery from primary infection. Little is known concerning the Ags and epitopes recognized by CD8 T cells. We examined the fine specificity of cloned and bulk human vaccinia-specific CD8 CTL by expressing polypeptide fragments from a library of vaccinia genomic DNA. This epitope discovery method emphasizes virus-specific biological activity, as the responder cells are all reactive with whole vaccinia virus. Sixteen novel epitopes, restricted by several HLA A and B alleles, were defined to the nomamer peptide level in diverse vaccinia open reading frames. An additional seven epitope were mapped to short regions of vaccinia proteins. Targets of the CD8 response included proteins assigned to structural, enzymatic, transcription factor, and immune evasion functions, and included members of all viral kinetic classes. Most epitopes were conserved in other orthopoxviruses. Responses to at least 18 epitopes were detected within a single blood sample, revealing a surprising degree of diversity. These epitopes will be useful in natural history studies of CD8 responses to vaccinia, a nonpersisting virus with long-term memory, and in the design and evaluation of attenuated and replication-incompetent vaccinia strains being tested for variola and monkeypox prevention and for the delivery of heterologous Ags.