One strategy to generate T-cell responses to tumors is to alter subdominant epitopes through substitution of amino acids that are optimal anchors for specific MHC molecules, termed heteroclitic epitopes. This approach is manually error-prone and time-consuming. In here, we describe a computer-based algorithm (EpitOptimizer) for the streamlined design of heteroclitic epitopes. Analysis of two cancer-related proteins showed that EpitOptimizer-generated peptides have enhanced MHC-I binding compared with their wild-type counterparts; and were able to induce stronger CD8+ T-cell responses against their native epitope. These data demonstrate that this approach can serve as the basis of epitope-engineering against cancer and intracellular pathogens.