Deficiencies in MHC class I antigen presentation are a common feature of tumors and allows escape from cytotoxic T lymphocyte (CTL)-mediated killing. It is crucial to take this capacity of tumors into account for the development of T-cell-based immunotherapy, as it may strongly impair their effectiveness. A variety of escape mechanisms has been described thus far, but progress in counteracting them is poor. Here we review a novel strategy to target malignancies with defects in the antigenic processing machinery (APM). The concept is based on a unique category of CD8+ T-cell epitopes that is associated with impaired peptide processing, which we named TEIPP. We characterized this alternative peptide repertoire emerging in MHC-I on tumors lacking classical antigen processing due to defects in the peptide transporter TAP (transporter associated with peptide processing). These TEIPPs exemplify interesting parallels with the folktale figure Cinderella: they are oppressed and neglected by a stepmother (like functional TAP prevents TEIPP presentation), until the suppression is released and Cinderella/TEIPP achieves unexpected recognition. TEIPP-specific CTLs and their cognate peptide-epitopes provide a new strategy to counteract immune evasion by APM defects and bear potential to targeting escape variants observed in a wide range of cancers.