Tumor recurrence rates remain high after curative treatments for hepatocellular carcinoma (HCC). Immunomodulatory agents, including chemokines, are believed to enhance the antitumor effects of tumor cell apoptosis induced by suicide gene therapy. We therefore evaluated the immunomodulatory effects of a bicistronic recombinant adenovirus vector (rAd) expressing both HSV thymidine kinase and MCP-1 on HCC cells. Using an athymic nude mouse model (BALB/c-nu/nu), primary s.c. tumors (HuH7; human HCC cells) were completely eradicated by rAd followed by treatment with ganciclovir. The same animals were subsequently rechallenged with HCC cells, tumor development was monitored, and the recruitment or activation of NK cells was analyzed immunohistochemically or by measuring IFN-gamma mRNA expression. Tumor growth was markedly suppressed as compared with that in mice treated with a rAd expressing the HSV thymidine kinase gene alone (p < 0.001). Suppression of tumor growth was associated with the elevation of serum IL-12 and IL-18. During suppression, NK cells were recruited exclusively, and Th1 cytokine gene expression was enhanced in tumor tissues. The antitumor activity, however, was abolished either when the NK cells were inactivated with anti-asialo GM1 Ab or when anti-IL-12 and anti-IL-18 Abs were administered. These results indicate that suicide gene therapy, together with delivery of MCP-1, eradicates HCC cells and exerts prolonged NK cell-mediated antitumor effects in a model of HCC, suggesting a plausible strategy to prevent tumor recurrence.