Alpha-Galactosylceramide (alpha-GalCer) is a potent CD1d ligand that activates natural killer like T-cells (NKT), leading to the production of helper T (Th) 1 and Th2 cytokines that mediate various immunemodulatory and antitumor effects. Here, we determined whether the administration of adenovirus-vector-encoding mouse interleukin-2 (AdmIL-2) can augment the antitumor effect of alpha-GalCer on subcutaneous and metastatic tumors in mice. Mice were intraperitoneally injected with alpha-GalCer on days 7, 10 and 13 after tumor inoculation, with or without intratumoral injection of AdmIL-2 on day 7. alpha-GalCer treatment increased the serum levels of interferon-gamma, while intratumoral injection of AdmIL-2 elevated serum IL-2 levels. A combination of alpha-GalCer and AdmIL-2 (alpha-GalCer/AdmIL-2) inhibited the in vivo tumor growth and improved the survival of tumor-bearing mice, as compared to the use of a single agent. Experiments on spontaneous metastasis models revealed that alpha-GalCer/AdmIL-2 reduced lung metastasis and prolonged survival, as compared to control groups. In addition, the splenic and liver mononuclear cells from mice treated with alpha-GalCer/AdmIL-2 showed enhanced cytolytic activity against NK-sensitive YAC-1 and NK-resistant 3LL tumors. Moreover, alpha-GalCer/AdmIL-2 treatment expanded the absolute numbers of lung and liver NK, NKT and T-cells as well as the TNF-related apoptosis-inducing ligand (TRAIL) expression of these cells. This study shows the efficacy of alpha-GalCer/AdmIL-2 immunomodulatory therapy, and provides a cellular mechanism on how it exerts the antitumor effects.