Understanding immunity to vaccinia virus (VACV) is important for the development of safer vaccines for smallpox-and poxvirus-vectored recombinant vaccines. VACV is also emerging as an outstanding model for studying CD8+ T cell immunodominance because of the large number of CD8+ T cell epitopes known for this virus in both mice and humans. In this study, we characterize the CD8+ T cell response in vaccinated BALB/c mice by a genome-wide mapping approach. Responses to each of 54 newly identified H-2 d-restricted T cell epitopes could be detected after ip and dermal vaccination routes. Analysis of these new epitopes in the context of those already known for VACV in mice and humans revealed two important findings. First, CD8+ T cell epitopes are not randomly distributed across the VACV proteome, with some proteins being poorly or nonimmunogenic, while others are immunoprevalent, being frequently recognized across diverse MHC haplotypes. Second, some proteins constituted the major targets of the immune response by a specific haplotype as they recruited the majority of the specific CD8+ T cells but these proteins did not correspond to the immunoprevalent Ags. Thus, we found a dissociation between immunoprevalence and immunodominance, implying that different sets of rules govern these two phenomena. Together, these findings have clear implications for the design of CD8+ T cell subunit vaccines and in particular raise the exciting prospect of being able to choose subunits without reference to MHC restriction.