The CD1d reactive glycolipid, α-galactosylceramide (α-GalCer), potently activates T cell receptor-α type I invariant NKT cells that secondarily stimulate the proliferation and activation of other leukocytes, including NK cells. Here we report a rational approach to improving the antitumor activity of α-GalCer by using delayed interleukin (IL)-21 treatment to mature the α-GalCer–expanded pool of NK cells into highly cytotoxic effector cells. In a series of experimental and spontaneous metastases models in mice, we demonstrate far superior antitumor activity of the α-GalCer/IL-21 combination above either agent alone. Superior antitumor activity was critically dependent upon the increased perforin-mediated cytolytic activity of NK cells. Transfer of α-GalCer–pulsed dendritic cells (DCs) followed by systemic IL-21 caused an even more significant reduction in established (day 8) metastatic burden and prolonged survival. In addition, this combination prevented chemical carcinogenesis more effectively. Combinations of IL-21 with other NK cell–activating cytokines, such as IL-2 and IL-12, were much less effective in the same experimental metastases models, and these cytokines did not substitute effectively for IL-21 in combination with α-GalCer. Overall, the data suggest that NK cell antitumor function can be enhanced greatly by strategies that are designed to expand and differentiate NK cells via DC activation of NKT cells.