Provided are compositions and methods for treating survivin expressingcancers. The compositions contain peptidesurvivin peptide mimics with improved MHC-I binding characteristics. Themethod involves administering a survivin peptide mimicwith improved MHC-I binding characteristics to an individual to effectinhibition of the growth of survivin expressing cancer cellsin the individual.