Previously we demonstrated that gene transduction of the granulocyte-macrophage colony stimulating-factor (GM-CSF) gene into mouse tumor cells eliminated tumorigenicity in vivo. The rejection process of the subcutaneous tumor was as follows: transient tumor growth peaked around 10 days after tumor injection, then the tumors were rejected within a week. In this paper, we analyzed the gene expression of the transiently established tumor masses by the serial analysis of gene expression method to identify molecules associated with the antitumor effect. We then screened those genes that were differentially expressed between the parental and the GM-CSF-transduced tumors and identified a group of genes that are suggested to have a relationship with tumor rejection, including a cytokine receptor, adhesion molecules, chemokines, cytotoxicity-related molecules, and others. Focusing on the chemokine genes TARC and RANTES, which were preferentially expressed in the GM-CSF-transduced tumors, their forced expression on mouse tumor cells showed moderate suppression of tumor formation. Transduction of GM-CSF in combination with either the TARC or the RANTES gene into tumor cells profoundly inhibited tumor establishment. Histological findings suggested the significant contribution of CD4+ T cells to tumor regression in both TARC/GM-CSF- and RANTES/GM-CSF-transduced tumor cells, in excess of that seen with GM-CSF transduction alone.