The invention provides peptides comprising a human cytolytic T lymphocyte (CTL) epitope from the human tumor-associated antigen (TAA) mucin 1 (MUC1) and analogs thereof, which can be used in vaccine prevention or therapy of cancer, as well as a nucleic acid encoding the peptide, a vector comprising the nucleic acid, a cell comprising the peptide, nucleic acid, or vector, and compositions thereof.