The embryonic stem cell-like gene expression signature has been shown to be associated with poorly differentiated aggressive human tumors and has attracted great attention as a potential target for future cancer therapies. Here, we investigate the potential of the embryonic stem cell signature as molecular target for the therapy and the strategy to suppress the embryonic stem cell signature. The core stemness gene Nanog is abnormally overexpressed in human embryonic carcinoma NCCIT cells showing gene expression profiles similar to embryonic stem cells. Down-regulation of the gene by either small interfering RNAs targeting Nanog or histone deacetylase inhibitor apicidin causes reversion of expression pattern of embryonic stem cell signature including Oct4, Sox2, and their target genes, leading to cell cycle arrest, inhibition of colony formation in soft agar, and induction of differentiation into all three germ layers. These effects are antagonized by reintroduction of Nanog. Interestingly, embryonic carcinoma cells (NCCIT, NTERA2, and P19) exhibit a higher sensitivity to apicidin in down-regulation of Nanog compared with embryonic stem cells. Furthermore, the down-regulation of Nanog expression by apicidin is mediated by a coordinated change in recruitment of epigenetic modulators and transcription factors to the promoter region. These findings indicate that overexpression of stemness gene Nanog in NCCIT cells is associated with maintaining stem cell-like phenotype and suggest that targeting Nanog might be an approach for improved therapy of poorly differentiated tumors.