Proper expression of the replication licensing factor Cdt1 is primarily regulated post-translationally by ubiquitylation and proteasome degradation. In a screen to identify novel non-histone targets of histone deacetylases (HDACs), we found Cdt1 as a binding partner for HDAC11. Cdt1 associates specifically and directly with HDAC11. We show that Cdt1 undergoes acetylation and is reversibly deacetylated by HDAC11. In vitro, Cdt1 can be acetylated at its N terminus by the lysine acetyltransferases KAT2B and KAT3B. Acetylation protects Cdt1 from ubiquitylation and subsequent proteasomal degradation. These results extend the list of non-histone acetylated proteins to include a critical DNA replication factor and provide an additional level of complexity to the regulation of Cdt1.