In virus models explored in detail in mice, CTL typically focus on a few immunodominant determinants. In this study we use a multipronged approach to understand the diversity of CTL responses to vaccinia virus, a prototypic poxvirus with a genome∼ 20-fold larger than that of the model RNA viruses typically studied in mice. Based on predictive computational algorithms for peptide binding to HLA supertypes, we synthesized a panel of 2889 peptides to begin to create an immunomic map of human CTL responses to poxviruses. Using this panel in conjunction with CTLs from vaccinia virus-infected HLA transgenic mice, we identified 14 HLA-A* 0201-, 4 HLA-A* 1101-, and 3 HLA-B* 0702-restricted CD8+ T cell determinants distributed over 20 distinct proteins. These peptides were capable of binding one or multiple A2, A3, and B7 supertype molecules with affinities typical of viral determinants. Surprisingly, many of the viral proteins recognized are predicted to be late gene products, in addition to the early intermediate gene products expected. Nearly all of the determinants identified have identical counterparts encoded by modified vaccinia virus Ankara as well as variola virus, the agent of smallpox. These findings have implications for the design of new smallpox vaccines and the understanding of immune responses to large DNA viruses in general.