Histone deacetylase (HDAC) inhibitors are promising anti-cancer drugs, but these exert differential responses depending on the cell types. Here, we demonstrate a new mechanism for activation of nuclear factor-kappaB (NF-kappaB) by HDAC inhibitor apicidin and the role of NF-kappaB signaling pathway for mediating differential cellular responses, especially, apoptosis. Treatment of HeLa cells with apicidin increases transcriptional activity of NF-kappaB and its target gene IL-8 and cIAP-1 induction, which involves the activation of IKK-IkappaBalpha signaling pathway through Sp1-dependent de novo protein synthesis. In parallel, apicidin treatment leads to histone hyperacetylation in the IL-8 promoter region independent of NF-kappaB signaling pathway, which is not sufficient for full transcription of IL-8 gene. This NF-kappaB activation contributes to resistance of HeLa cells to apoptotic potential of apicidin. Collectively, our results suggest that activation of NF-kappaB signaling cascade functions as a critical modulator to determine cell fate on apoptosis in response to HDAC inhibitors.