A cooperative dialogue between natural killer (NK) cells and dendritic cells (DCs) has been elucidated in the last years. They help each other to acquire their complete functions, both in the periphery and in the secondary lymphoid organs. Thus, NK cells' activation by dendritic cells allows the killing of transformed or infected cells in the periphery but may also be important for the generation of adaptive immunity. Indeed, it has been shown that NK cells may play a key role in polarizing a Th1 response upon interaction with DCs exposed to microbial products. This regulatory role of DC/NK cross-talk is of particular importance at mucosal surfaces such as the intestine, where the immune system exists in intimate association with commensal bacteria such as lactic acid bacteria (LAB). We here review NK/DC interactions in the presence of gut-derived commensal bacteria and their role in bacterial strain-dependent immunomodulatory effects. We particularly aim to highlight the ability of distinct species of commensal bacterial probiotics to differently affect the outcome of DC/NK cross-talk and consequently to differently influence the polarization of the adaptive immune response.