CD8⁺ T cells are essential effectors in antiviral immunity, recognizing short virus-derived peptides presented by MHC class I (pMHCI) on the surface of infected cells. However, the fraction of viral pMHCI on infected cells that are immunogenic has not been shown for any virus. To approach this fundamental question, we used peptide sequencing by high-resolution mass spectrometry to identify more than 170 vaccinia virus pMHCI presented on infected mouse cells. Next, we screened each peptide for immunogenicity in multiple virus-infected mice, revealing a wide range of immunogenicities. A surprisingly high fraction (>80%) of pMHCI were immunogenic in at least one infected mouse, and nearly 40% were immunogenic across more than half of the mice screened. The high number of peptides found to be immunogenic and the distribution of responses across mice give us insight into the specificity of antiviral CD8⁺ T cell responses.