The present invention relates to a therapeutic vaccine comprising one or more survivin polypeptide fragments. The vaccine can be used for prophylactic, ameliorating and/or curative treatment of e.g. cancer diseases. The invention further relates to methods of combination treatment.