Dendritic cells (DCs) and natural killer (NK) cells are essential components of the innate immunity and play a critical role in the first phase of host defense against infection. Interactions between DCs and NK cells have been demonstrated in a variety of settings, with evidence emerging of complex bidirectional crosstalk between the two cell types. The accessory HIV-1 Nef protein is a crucial determinant for viral replication and pathogenesis. We previously demonstrated that Nef, hijacking DC functional activity, subverts the DC arm of immune response to escape the adaptive immune attack. Here, we monitor the effect of Nef on the outcome of the innate immune response, focusing on the impact of Nef on DC/NK crosstalk. We demonstrate that Nef up-regulates the ability of DCs to stimulate the immunoregulatory NK cells (CD56(bright)) as assessed by the activated phenotype, up-regulation of their proliferative response and INF-gamma release. On the other hand, Nef-pulsed DCs inhibit cytotoxic NK cells (CD56(dim)), as assessed by the reduced HLA-DR surface expression, reduced proliferation and cytotoxic activity. Moreover, in the presence of Nef-pulsed DCs, we found a significant up-regulation of TNF-alpha secretion and a significant reduction of IL-10, GM-CSF, MIP-1alpha and RANTES secretion. Our findings suggest that the Nef-induced dysregulation in the DC/NK cell crosstalk may represent a potential mechanism through which HIV escapes innate immune surveillance.