Treatment of transformed cells from leukemia or solid tumors with histone deacetylase inhibitors (HDACi) was shown to increase their sensitivity to NK cell lysis. In this study, treatment of IL-2-activated NK cells with HDACi including suberoylanilide hydroxamic acid and valproic acid was studied. Both drugs at therapeutic concentrations inhibited NK cell cytotoxicity on human leukemic cells. This inhibition was associated with decreased expression and function of NK cell activating receptors NKp46 and NKp30 as well as impaired granule exocytosis. NFkappaB activation in IL-2-activated NK cells was inhibited by both HDACi. Pharmacologic inhibition of NFkappaB activity resulted in similar effects on NK cell activity like those observed for HDACi. These results demonstrate for the first time that HDACi prevent NK cytotoxicity by downregulation of NK cell activating receptors probably through the inhibition of NFkappaB activation.