Immunotherapy using adoptive cell transfer is a promising approach that can result in the regression of bulky, invasive cancer in some patients. However, currently available therapies remain less successful than desired. To study the mechanisms of action and possible improvements in cell-transfer therapies, we use a murine model system with analogous components to the treatment of patients. T cell receptor transgenic CD8+ T cells (pmel-1) specifically recognizing the melanocyte differentiation antigen gp100 are adoptively transferred into lympho-depleted mice bearing large, established, 14-day subcutaneous B16 melanoma (0.5-1 cm in diameter) on the day of treatment. Adoptive cell transfer in combination with interleukin interleukin-2 or interleukin-15 cytokine administration and vaccination using an altered form of the target antigen, gp100, can result in the complete and durable regression of large tumor burdens. Complete responders frequently develop autoimmunity with vitiligo at the former tumor site that often spreads to involve the whole coat. These findings have important implications for the design of immunotherapy trials in humans.