Several reports have shown that prophylactic depletion of regulatory T cells (Treg) using various monoclonal antibodies (mAb) in mice can stimulate potent antitumor immune responses and prevent tumor development. These same depletion methods do not significantly suppress tumor growth in a therapeutic setting. Although different strategies to deplete FoxP3(+) Treg have been used, no study has systematically compared these qualitatively for the effector mechanisms they each liberate. Herein, using prophylactic depletion of FoxP3(+) Tregs with either anti-CD4, anti-CD25, or anti-FR4 mAbs, we have compared the cellular and effector requirements for elimination of the renal carcinoma RENCA and prevention of methylcholanthrene-induced fibrosarcoma. Collectively from these two models, it was clear that CD8(+) T cells and natural killer cells played an important role downstream of Treg depletion. However, whereas all three mAbs quantitatively depleted FoxP3(+) T cells to a similar extent, subtle differences in the downstream mechanisms of tumor control existed for all three approaches. In general, neutralization of any lymphocyte subset or effector mechanism was insufficient to alter tumor suppression initiated by Treg depletion, and in some settings, the neutralization of multiple effector mechanisms failed to prevent tumor rejection. These studies reveal that Tregs control multiple redundant elements of the immune effector response capable of inhibiting tumor initiation and underscore the importance of effectively targeting these cells in any cancer immunotherapy.