Early host defense mechanisms play a critical role for the outcome of metastatic disease but most of the initial steps of such responses against tumor cells are still unknown. Here, the specificity and kinetics of leukocyte subsets in response to intravenous inoculation of vital dye labeled Fischer 344 rat syngeneic MADB106 tumor cells were monitored in lungs in situ by immunohistochemistry and image analysis over a time-period of 6 hr. In comparison with sham injections, tumor cell inoculation induces a dynamic sequence of rapidly increasing granulocyte (+40% at 5 min), NK and T cell (+60% at 15 min) as well as monocyte (+100% at 30 min) numbers in lung tissue. Already within the first minutes frequent colocalizations of granulocytes and NK cells with tumor targets were found in situ. Within the first hour NK cells selectively kill tumor targets, because depletion of NK cells in vivo drastically increases both the number of MADB106 cells retained in lungs and the emerging numbers of lung tumor colonies. In addition, the tumor-cell-induced increase of monocytes strictly depends on the presence of NK cells because NK-depletion completely abrogates the time specific response of monocytes. Under NK depleted conditions the tumor-induced recruitment of CD4(+) T cells is more pronounced suggesting a compensatory mechanism. In contrast, B cell numbers progressively decrease within hours after cell inoculation. These findings demonstrate that NK and T cells mediate the initial steps in the surveillance of lung metastasis. NK cells rapidly kill tumor cells and subsequently recruit monocytes in vivo.