A MUC1-based vaccine was used in a preclinical model of colon cancer. The trial was conducted in a MUC1-tolerant immune competent host injected with MC38 colon cancer cells expressing MUC1. The vaccine included: MHC class I-restricted MUC1 peptides, MHC class II-restricted pan helper peptide, unmethylated CpG oligodeoxynucleotide, and granulocyte macrophage-colony stimulating factor. Immunization was successful in breaking MUC1 self-tolerance, and in eliciting a robust antitumor response. The vaccine stimulated IFN-γ-producing CD4 + helper and CD8 + cytotoxic T cells against MUC1 and other undefined MC38 tumor antigens. In the prophylactic setting, immunization caused complete rejection of tumor cells, while in the therapeutic regimen, tumor burden was significantly reduced.