MHC Class I-restricted peptides derived from the tumor associated antigen, survivin, which peptides are capable of binding to Class I HLA molecules at a high affinity, capable of eliciting INF-gamma-producing cells in a PBL population of a cancer patient and capable of in situ detection of cytotoxic T cells in a tumor tissue, therapeutic and diagnostic composition comprising the peptide and uses hereof.