To elucidate the molecular mechanism underlying IL-4-induced tumor rejection, we challenged mice with a mouse adenocarcinoma cell line, colon 26, genetically engineered to express constitutively IL-4 gene (colon 26/IL-4). Immunocompetent BALB/c mice rejected colon 26/IL-4 cells but not parental cells or cells transduced with a control gene (colon 26/control). Moreover, on rechallenge, parental cells and colon 26/control cells were rejected by normal BALB/c mice that had previously rejected colon 26/IL-4. However, both nude and severe combined immunodeficiency (SCID) mice failed to reject colon 26/IL-4 as well as parental or colon 26/control cells. In contrast, nude mice did reject colon 26/IL-4 after transfer of lymphocytes obtained from the draining lymph nodes of BALB/c mice injected with colon 26/IL-4. These results indicate that challenging mice with colon 26/IL-4 tumor cells resulted in the generation of memory cytotoxic T lymphocytes in the draining lymph nodes. At 3 days after the challenge, IFN-gamma, IL-12 p35, and p40 mRNA expression was selectively enhanced in the draining lymph nodes of mice bearing colon 26/IL-4 cells. Finally, mice deficient in the IFN-gamma gene did not reject colon 26/IL-4 cells. These results suggest that IL-4-induced memory cytotoxic T lymphocyte generation requires IFN-gamma production in the draining lymph nodes, in order to generate a protective immune response.