Host resistance against pathogens depends on a complex interplay of innate and adaptive immune mechanisms. Acting as an early line of defence, the immune system includes activation of neutrophils, tissue macrophages, monocytes, dendritic cells, eosinophils and natural killer (NK) cells. NK cells are lymphoid cells that can be activated without previous stimulation and are therefore like macrophages in the first line of defence against tumor cells and a diverse range of pathogens. NK cells mediate significant activity and produce high levels of proinflammatory cytokines in response to infection. Their cytotoxicity production is induced principally by monocyte-, macrophage- and dendritic cell-derived cytokines, but their activation is also believed to be cytokine-mediated. Recognition of infection by NK cells is accomplished by numerous activating and inhibitory receptors on the NK cells' surface that selectively trigger the cytolytic activity in a major histocompability complex-independent manner. NK cells have trypanocidal activity of fibroblast cells and mediate direct destruction of extracellular epimastigote and trypomastigote forms of T. cruzi and T. lewisi in vitro; moreover, they kill plasmodia-infected erythrocytes directly through cell-cell interaction. This review provides a more detailed analysis of how NK cells recognize and respond to parasites and how they mediate cytotoxicity against tumor cells. Also the unique role of NK cells in innate immunity to infection and the relationship between parasites and carcinogenesis are discussed.