This invention relates to a method of selecting a collection of frame-shift peptides (CFSPs) to produce a universal cancer vaccine peptide collection (CVP) for prophylaxis and treatment of patients with hereditary and sporadic micro-satellite instability (MSI) tumors. This invention relates as well to a method of producing a CVP by selecting a subset of frame-shift peptides (FSPs) from the CFSP and optionally modifying the FSP's amino acid (aa) sequence to generate modified FSPs (mFSPs). The invention further relates to nucleic acid collections encoding a CVP of FSPs and/or mFSPs in one or more vaccine vectors that can be used also simultaneously. These CVPs, nucleic acids and vectors are used for the prophylaxis or treatment of MSI cancers.