It has previously been found that combination therapy with anti-CTLA-4 and anti-4-1BB antibodies may enhance tumor immunity. However, this treatment is not efficient against all tumors, and it has been suggested that variations in tumor control may reflect differences in the immunogenicity of different tumors. In the present report, we have formally tested this hypothesis. Comparing the efficiency of combination antibody therapy against two antigenically distinct variants of the B16.F10 melanoma cell line, we observed that antibody therapy delayed the growth of a variant expressing an exogenous antigen (P<0.0001), while this treatment failed to protect against the non-transfected parental line (P = 0.1850) consistent with published observations. As both cell lines are poorly immunogenic in wild type mice, these observations suggested that the magnitude of the tumor targeting T-cell repertoire plays a major role in deciding the efficiency of this antibody treatment. To directly test this assumption, we made use of mice expressing the exogenous antigen as a self-antigen and therefore carrying a severely purged T-cell repertoire directed against the major tumor antigen. Notably, combination therapy completely failed to inhibit tumor growth in the latter mice (P = 0.8584). These results underscore the importance of a functionally intact T-cell population as a precondition for the efficiency of treatment with immunomodulatory antibodies. Clinically, the implication is that this type of antibody therapy should be attempted as an early form of tumor-specific immunotherapy before extensive exhaustion of the tumor-specific T-cell repertoire has occurred.