While studying Ag-pulsed syngeneic dendritic cell (DC) immunization, we discovered that surprisingly, unpulsed DCs induced protection against tumor lung metastases resulting from i.v. injection of a syngeneic BALB/c colon carcinoma CT26 or a syngeneic C57BL/6 lung carcinoma LL/2. Splenocytes or immature splenic DCs did not protect. The protection was mediated by NK cells, in that it was abrogated by treatment with anti-asialo-GM1 but not anti-CD8, and was induced by CD1(-/-) DCs unable to stimulate NKT cells, but did not occur in beige mice lacking NK cells. Protection correlated with increased NK activity, and increased infiltration of NK but not CD8(+) cells in lungs of tumor-bearing mice. Protection depended on the presence of costimulatory molecules CD80, CD86, and CD40 on the DCs, but surprisingly did not require DCs that could make IL-12 or IL-15. Unexpectedly, protection sensitive to anti-asialo-GM1 and increased NK activity were still present 14 mo after DC injection. As NK cells lack memory, we found by depletion that CD4(+) not CD8(+) T cells were required for induction of the NK antitumor response. The role of DCs and CD4(+) T cells provides a novel mechanism for NK cell induction and innate immunity against cancer that may have potential in preventing clinical metastases.