We have discovered that depletion of NK1.1+ cells enhances the rejection of established melanoma tumors by adoptively transferred TRP-1 CD4+ T cells. Here, TYRP1 is linked to melanoma.