CD25(+) regulatory T (T reg) cells suppress the activation/proliferation of other CD4(+) or CD8(+) T cells in vitro. Also, down-regulation of CD25(+) T reg cells enhance antitumor immune responses. In this study, we show that depletion of CD25(+) T reg cells allows the host to induce both CD4(+) and CD8(+) antitumoral responses following tumor challenge. Simultaneous depletion of CD25(+) and CD8(+) cells, as well as adoptive transfer experiments, revealed that tumor-specific CD4(+) T cells, which emerged in the absence of CD25(+) T reg cells, were able to reject CT26 colon cancer cells, a MHC class II-negative tumor. The antitumoral effect mediated by CD4(+) T cells was dependent on IFN-gamma production, which exerted a potent antiangiogenic activity. The capacity of the host to mount this antitumor response is lost once the number of CD25(+) T reg cells is restored over time. However, CD25(+) T reg cell depletion before immunization with AH1 (a cytotoxic T cell determinant from CT26 tumor cells) permits the induction of a long-lasting antitumoral immune response, not observed if immunization is conducted in the presence of regulatory cells. A study of the effect of different levels of depletion of CD25(+) T reg cells before immunization with the peptide AH1 alone, or in combination with a Th determinant, unraveled that Th cells play an important role in overcoming the suppressive effect of CD25(+) T reg on the induction of long-lasting cellular immune responses.