NK cells can identify and eliminate emerging tumors due to altered expression of activating and inhibitory ligands on aberrant cells, a process that is greatly enhanced following NK cell activation. As a principal site of both tumor metastases and immature NK cells, the liver represents a unique anatomic location in which activation of the innate immune system could provide substantial therapeutic benefit. We describe here the NK cell-dependent destruction of a primary hepatic tumor following infection with an attenuated intracellular bacterium derived from Listeria monocytogenes. NK cell-mediated immunity correlated with the ordered migration and maturation of NK cells within the liver. Cytolytic activity was partially dependent on NKG2D-mediated tumor cell recognition, but surprisingly was still effective in the absence of type I IFN. Significantly, NK cell-mediated destruction of a primary hepatic tumor in infected mice led to long-lived CD4- and CD8 T cell-dependent tumor-specific adaptive immunity. These findings establish that activation and differentiation of immature NK cells using complex microbial stimuli can elicit potent anti-tumor activity within the liver, promote cross-presentation of tumor-derived Ags leading to long-lived systemic anti-tumor immunity, and suggests a paradigm for clinical intervention of liver metastatic carcinoma.