Provided are compositions and methods for treating survivin expressing cancers. The compositions contain peptide survivin peptide mimics with improved MHC-I binding characteristics. The method involves administering a survivin peptide mimic with improved MHC-I binding characteristics to an individual to effect inhibition of the growth of survivin expressing cancer cells in the individual.