The development of therapeutic anti-cancer vaccines designed to elicit CTL responses with anti-tumor activity has become a reality thanks to the identification of several tumor-associated Ags and their corresponding peptide T cell epitopes. However, peptide-based vaccines, in general, fail to elicit sufficiently strong CTL responses capable of producing therapeutic anti-tumor effects (ie, prolongation of survival, tumor reduction). Here we report that repeated administration of synthetic oligonucleotides containing foreign cytosine-phosphorothiolated guanine (CpG) motifs increased 10-to 100-fold the CTL response to immunization with various synthetic peptides corresponding to well-known T cell epitopes. Moreover, repeated CpG administration allowed the induction of CTL to soluble protein even in the absence of additional adjuvant. Our results indicate that the potentiating effect of CpG in CTL responses required the participation of Th lymphocytes. Repeated CpG administration resulted in overt splenomegaly and lymphadenopathy with a significant increase in the numbers of CTL precursors and dendritic cells. Protein vaccination in combination with repeated CpG therapy was effective in delaying tumor cell growth and extending survival in mice bearing melanoma tumors. These findings support the contention that repeated administration of CpG-oligonucleotides enhances the effect of peptide and protein vaccines leading to potent anti-tumor responses, presumably through the induction of Th1 and dendritic cells, which are essential for optimal CTL responses. The immunostimulatory properties of CpG motifs may be key in inducing a consistent long term immunity to tumor-associated Ags when using peptides or proteins as T cell-inducing vaccines.