Histone deacetylase 9 (HDAC9), like most Class II HDACs, catalyzes the removal of acetyl moieties from the ε-amino groups of conserved lysine residues in the N-terminal tail of histones. Biologically, HDAC9 regulates a wide variety of normal and abnormal physiological functions, including cardiac growth, T-regulatory cell function, neuronal disorders, muscle differentiation, development, and cancer. In a biochemical approach to identify non-histone substrates of HDAC9, we found that HDAC9 co-purifies specifically with the ataxia telangiectasia group D-complementing (ATDC; also called TRIM29) protein. HDAC9 deacetylates ATDC, alters the ability of ATDC to associate with p53, and consequently inhibits the cell proliferation-promoting activity of ATDC. These results implicate the importance of non-histone deacetylation by HDAC9 and confirm and further extend the multifunctions of this Class II deacetylase.