Human NK cells are the earliest source of the protective cytokine IFN-γ when PBMC from nonimmune donors are exposed to Plasmodium falciparum-infected RBC (iRBC) in vitro. In this study, we show that human NK cells form stable conjugates with iRBC but not with uninfected RBC and that induction of IFN-γ synthesis is dependent on direct contact between the NK cell and the iRBC. NK cells respond to iRBC only in the presence of a source of IL-12/IL-18 and the subset of NK cells that preferentially respond to iRBC express high levels of the lectin-like receptor CD94/NKG2A. There is heterogeneity between donors in their ability to respond to iRBC. DNA analysis has revealed considerable heterogeneity of killer Ig-like receptor (KIR) genotype among the donor population and has identified 21 new KIR allelic variants in the donors of African and Asian descent. Importantly, we find evidence for significant associations between KIR genotype and NK responsiveness to iRBC. This emphasizes the need for large-scale population-based studies to address associations between KIR genotype and susceptibility to malaria.