Lactic acid bacteria (LAB) are abundant in the gastrointestinal tract where they continuously regulate the immune system. NK cells are potently activated by dendritic cells (DCs) matured by inflammatory stimuli, and NK cells are present in the gut epithelium and in mesenteric lymph nodes, but it is not known how NK-DC interactions are affected by the predominantly non-pathogenic LAB. We demonstrate that human DCs exposed to different strains of gut-derived LAB consistently induce proliferation, cytotoxicity and activation markers in autologous NK cells. On the contrary, strains of LAB differ greatly in their ability to induce DC-dependent IFN-γ production by NK cells. This suggests that DCs stimulated by gut LAB may expand the pool of NK cells and increase their cytotoxic potential. Specific LAB, inducing high levels of IL-12 in DCs, may promote amplification of a type-1 response via potent stimulation of IFN-γ production in NK cells. Combining IFN-γ-inducing and non-inducing LAB completely abrogates DC-mediated IFN-γ production by NK cells, and therefore LAB modulating IFN-γ production in NK cells may be important regulators of the immune response.