Cancer cells overcome cellular senescence by activating the telomere maintenance mechanism, which can be either through telomerase or the alternative lengthening of telomeres (ALT). Being exclusive to cancer cells, targeting ALT is a more promising route for the development of drugs against cancer. The histone deacetylase (HDAC) family plays significant roles in various cellular processes. In addition to the regulation of gene expression, HDACs are also known to directly interact with many proteins. We focused on this family, and found that HDAC9 was up-regulated in ALT-positive cells. In ALT-positive cells treated with HDAC9 siRNA, there was a decrease in the telomere replicative capacity, which was evident from the C-circles assay. Furthermore, the formation of ALT-associated promyelocytic leukemia (PML) nuclear bodies (APBs) was inhibited by HDAC9 knockdown. Based on this study, it is suggested that HDAC9 regulates the formation of APBs and could be a candidate for the target of ALT-cancer therapy.