This study describes an entirely synthetic vaccine composed of antigenic peptides (T cell epitopes), oligodeoxynucleotides containing CpG-motifs (CpG-ODN) and poly-L-arginine (pR). CpG-ODN are known to be potent inducers of predominantly type 1-like immune responses, while polycationic amino acids, like pR, facilitate the uptake of antigens into antigen presenting cells (APCs). We demonstrate that the application of peptides and pR/CpG-ODN results in strongly enhanced peptide-specific immune responses as compared to the application of peptides with either of the immunomodulators alone. High numbers of antigen-specific T cells can be observed even after only one injection of the vaccine for a remarkably long period of time (at least 372 days). Furthermore, the potentially harmful systemic release of pro-inflammatory cytokines induced upon injection of CpG-ODN is inhibited. Thus, the combined application of CpG-ODN and pR may represent a novel vaccine strategy in humans.