We investigated the role of histone deacetylase 4 (HDAC4) using RNA interference (RNAi) and knockout cells to specifically address its role in cell cycle progression in tumor and normal cells. Ablation of HDAC4 led to growth inhibition in human tumor cells but not to detectable effects in normal human dermal fibroblasts (NHDF) or myelopoietic progenitors. HDAC4-/+ or HDAC4-/- murine embryonic fibroblasts showed no detectable growth defects. On the other hand, HDAC4 RNAi in HeLa cells produced mitotic arrest followed by caspase-dependent apoptosis. Mitotically arrested cells showed chromosome segregation defects. Even though the growth of both p53-wild-type and p53-null tumor cells were affected by HDAC4 ablation, segregation defects were observed only in p53-null cells. HDAC4 associates with the PP2A-B56 regulatory subunit, which is known to be involved in chromosome segregation, and RNAi of either the structural subunit A or the regulatory subunit B56 of PP2A also caused chromosome segregation defects. We conclude that HDAC4 is required for cell cycle progression of tumor cells by multiple mechanisms, one of which seems to be specific to p53-deficient cells through chromosome segregation defects. On the contrary, HDAC4 is not required for the progression of NHDF. We therefore suggest that systemic selective interference with the expression or function of HDAC4 is expected to have a significant therapeutic window, in particular, for p53-deficient tumors.