Neoantigen-targeted therapy holds an array of benefits for cancer immunotherapy, but the identification of peptide targets with tumor rejection capacity remains a limitation. To better define the criteria dictating tumor rejection potential, we examined the capacity of high-magnitude T cell responses induced towards several distinct neoantigen targets to regress MC38 tumors. Surprisingly, despite their demonstrated immunogenicity, vaccine-induced T-cell responses were unable to regress established MC38 tumors or prevent tumor engraftment in a prophylactic setting. However, T cells were functional with robust killing capacity towards neoantigen peptide-loaded cells. Furthermore, tumor cell killing was rescued in proportion to the expression level or saturation of target peptide-loaded MHCs on the cell surface. Overall, this study demonstrates a pivotal role for target protein expression levels in modulating the tumor rejection capacity of neoantigens. Thus, inclusion of this metric, in addition to immunogenicity analysis, may benefit antigen prediction techniques to ensure the full anti-tumor effect of cancer vaccines.