Major histocompatibility complex class I proteins (MHC-I) load short peptides derived from proteolytic cleavage of endogenous proteins in any cell of the body, in a process termed antigen processing and presentation. When the source proteins are altered self or encoded by a pathogen, recognition of peptide/MHC-I complexes at the plasma membrane leads to CD8+ T-lymphocyte responses that clear infections and probably underlie tumor immune surveillance. On the other hand, presentation of self peptides may cause some types of autoimmunity. The peptides that are presented determine the specificity and efficiency of pathogen clearance or, conversely, of immunopathology. In this review we highlight the growing number of peptidases which, as a by-product of their regular activity, can generate peptide epitopes for immune surveillance. These ˜20 peptidases collectively behave as a guerrilla army partnering with the regular proteasome army in generating a variety of peptides for presentation by MHC-I and thus optimally signaling infection.