Antigen processing is critical for producing epitope peptides that are presented by HLA molecules for T cell recognition. Therapeutic vaccines aim to harness these epitopes for priming cytotoxic T cell responses against cancer and pathogens, but insufficient processing often reduces vaccine efficacy through limiting the quantity of epitopes released. Here, we set out to improve antigen processing by harnessing protein degradation signals called degrons from the ubiquitin-proteasome system. We used machine learning to generate a computational model that ascribes a proteasomal degradation score between 0 and 100. Epitope peptides with varying degron activities were synthesized and translocated into cells using nontoxic anthrax proteins: protective antigen (PA) and the N-terminus of lethal factor (LFN). Immunogenicity studies revealed epitope sequences with a low score (<25) show pronounced T-cell activation but epitope sequences with a higher score (>75) provide limited activation. This work sheds light on the sequence-activity relationships between proteasomal degradation and epitope immunogenicity, through conserving the epitope region but varying the flanking sequence. We anticipate that future efforts to incorporate proteasomal degradation signals into vaccine designs will lead to enhanced cytotoxic T cell priming by vaccine therapeutics in clinical settings.