Mutation of the p53 gene is the most common genetic alteration in human cancer and contributes to malignant process by enhancing transformed properties of cells and resistance to anticancer therapy. Mutant p53 is often highly expressed in tumor cells at least, in part, due to its increased half-life. However, whether mutant p53 expression is regulated by other mechanisms in tumors is unclear. Here we found that histone deacetylase (HDAC) inhibitors suppress both wild-type and mutant p53 transcription in time- and dose-dependent manners. Consistent with this, the levels of wild-type and mutant p53 proteins are decreased upon treatment with HDAC inhibitors. Importantly, we found that upon knockdown of each class I HDAC, only HDAC8 knockdown leads to decreased expression of wild-type and mutant p53 proteins and transcripts. Conversely, we found that ectopic expression of wild-type, but not mutant HDAC8, leads to increased transcription of p53. Furthermore, we found that knockdown of HDAC8 results in reduced expression of HoxA5 and consequently, attenuated ability of HoxA5 to activate p53 transcription, which can be rescued by ectopic expression of HoxA5. Because of the fact that HDAC8 is required for expression of both wild-type and mutant p53, we found that targeted disruption of HDAC8 expression remarkably triggers proliferative defect in cells with a mutant, but not wild-type, p53. Together, our data uncover a regulatory mechanism of mutant p53 transcription via HDAC8 and suggest that HDAC inhibitors and especially HDAC8-targeting agents might be explored as an adjuvant for tumors carrying a mutant p53.