Peptide-based vaccines are attractive approaches for cancer immunotherapy; but the success of these vaccines in clinical trials have been limited. Our goal is to improve immune responses and anti-tumor effects against a synthetic, multi-epitope, long peptide from rat Her2/neu (rHer2/neu) using the help of CD4+ T cells and appropriate adjuvant in a mouse tumor model. Female BALB/c mice were vaccinated with P5+435 multi-epitope long peptide that presents epitopes for cytotoxic T lymphocytes (CTL) in combination with a universal Pan DR epitope (PADRE) or CpG-oligodeoxynucleotides (CpG-ODNs) as a Toll-like receptor agonist adjuvant. The results show that vaccination with the multi-epitope long peptide in combination with the PADRE peptide and CpG-ODN induced expansion of subpopulations of CD4+ and CD8+ cells producing IFN-γ, the average tumor size in the vaccinated mice was less than that of the other groups, and tumor growth was inhibited in 40% of the mice in the vaccinated group. The mean survival time was 82.6 ± 1.25 days in mice vaccinated with P5+435 + CpG+ PADRE. Our results demonstrate that inclusion of PADRE and CpG with the peptide vaccine enhanced significant tumor specific-immune responses in vaccinated mice.