There are a number of factors that hamper immunotherapy of cancer. For example, tumors exhibit an aberrant vasculature that appears to form a barrier against T‐cell infiltration. Another major obstacle is created by Treg. So far, conventional depletion of Treg with anti‐CD25 antibodies, which eliminate only 70% of Treg, has failed to significantly reduce the growth of established tumors. Using Foxp3.LuciDTR‐4 mice, we show here that 90–95% Treg depletion resulted in complete regression of large established tumors, whereas 70% depletion was ineffective. The extensive Treg depletion induced a number of processes that are critical for tumor rejection, including activation of tumor‐specific CD8⁺ T cells and enhanced infiltration of these cells into the tumor. The precise mechanism of enhanced infiltration is not known, but normalization of the tumor vasculature is assumed to assist infiltration. Indeed, we observed that 90% Treg depletion caused normalization of the tumor vasculature as indicated by a reduction in leakiness and the number of dilated vessels. These results suggest that for clinical immunotherapy of cancer, it would be desirable to have reagents that allow high‐level depletion of Treg, which, in conjunction with treatment modalities such as vaccination, may concomitantly increase T‐cell activation and infiltration.