The present invention relates to peptides, nucleic acids, and cells for use in the immunotherapy of cancer. The present invention furthermore relates to survivin-derived tumor-associated cytotoxic T cell (CTL) peptide epitopes, alone or in combination with other tumor-associated peptides that serve as active pharmaceutical ingredients of vaccine compositions that stimulate anti-tumor immune responses. The present invention specifically relates to three novel peptide sequences and variants thereof derived from HLA class I and class II molecules of human tumor cells that can be used in vaccine compositions for eliciting anti-tumor immune responses.