Compositions and methods are provided for eliciting antigen-specific T-cell responses against human cyclin A1 (CCNA1), which is herein identified as a leukemia-associated antigen based on its overexpression in acute myeloid leukemia (AML) including leukemia stem cells (LSC) and in immunologically privileged testis cells, but not in other normal cell types. CCNA1-derived peptide epitopes that are immunogenic for T-cells including CTL are disclosed, as are immunotherapeutic approaches using such peptides for vaccines and generation of adoptive transfer therapeutic cells.