Immunotherapy with adoptive transfer of genetically-modified cytotoxic T lymphocytes (CTL) is a promising approach for cancer gene therapy. We developed an adoptive therapy model with murine tumor-specific CTL, to which very efficient (up to 100%) gene introduction was achieved by using recombinant adenoviral vectors. Through a comparative study on the antitumor effects of CTL genetically modified with cytokine genes, transduction with interferon-gamma gene resulted in a prominent increase in therapeutic efficacy of CTL in both metastatic and subcutaneous tumor models. Further additive effect was obtained by the adoptive cellular therapy in combination with vaccination of cytokine gene-modified tumor cells. Our findings provide a hopeful strategy of adoptive immunotherapy for human cancers.