Faithful inheritance of the chromatin structure is essential for maintaining the gene expression integrity of a cell. Histone modification by acetylation and deacetylation is a critical control of chromatin structure. In this study, we test the hypothesis that histone deacetylase 1 (HDAC1) is physically associated with a basic component of the DNA replication machinery as a mechanism of coordinating histone deacetylation and DNA synthesis. Proliferating cell nuclear antigen (PCNA) is a sliding clamp that serves as a loading platform for many proteins involved in DNA replication and DNA repair. We show that PCNA interacts with HDAC1 in human cells and in vitro and that a considerable fraction of PCNA and HDAC1 colocalize in the cell nucleus. PCNA associates with histone deacetylase activity that is completely abolished in the presence of the HDAC inhibitor trichostatin A. Trichostatin A treatment arrests cells at the G(2)-M phase of the cell cycle, which is consistent with the hypothesis that the proper formation of the chromatin after DNA replication may be important in signaling the progression through the cell cycle. Our results strengthen the role of PCNA as a factor coordinating DNA replication and epigenetic inheritance.