Efficient presentation of peptide-MHC class I (pMHC-I) complexes to immune T cells should benefit from a stable peptide-MHC-I interaction. However, it has been difficult to distinguish stability from other requirements for MHC-I binding, for example, affinity. We have recently established a high-throughput assay for pMHC-I stability. Here, we have generated a large database containing stability measurements of pMHC-I complexes, and re-examined a previously reported unbiased analysis of the relative contributions of antigen processing and presentation in defining cytotoxic T lymphocyte (CTL) immunogenicity [Assarsson et al., J. Immunol. 2007. 178: 7890–7901]. Using an affinity-balanced approach, we demonstrated that immunogenic peptides tend to be more stably bound to MHC-I molecules compared with nonimmunogenic peptides. We also developed a bioinformatics method to predict pMHC-I stability, which suggested that 30% of the nonimmunogenic binders hitherto classified as “holes in the T-cell repertoire” can be explained as being unstably bound to MHC-I. Finally, we suggest that nonoptimal anchor residues in position 2 of the peptide are particularly prone to cause unstable interactions with MHC-I. We conclude that the availability of accurate predictors of pMHC-I stability might be helpful in the elucidation of MHC-I restricted antigen presentation, and might be instrumental in future search strategies for MHC-I epitopes.