The deacetylase enzyme HDAC8 is identified as a crucial regulator of cohesin in humans, and loss-of-function mutations in the HDAC8 gene are found in patients with Cornelia de Lange syndrome. The cohesin complex is important for sister-chromatid cohesion and chromosome segregation, as well as for other chromosomal processes such as gene expression and DNA repair. Cornelia de Lange syndrome (CdLS) is a human developmental disorder associated with significant cognitive deficits and structural birth defects. It is caused by mutations in genes that encode subunits of the cohesin complex or the cohesin regulator NIPL. Here, a deacetylase enzyme, HDAC8, is shown to be a critical regulator of cohesin in human cells, and loss-of-function HDAC8 mutations are found in six patients with CdLS from different families. Cornelia de Lange syndrome (CdLS) is a dominantly inherited congenital malformation disorder, caused by mutations in the cohesin-loading protein NIPBL1,2 for nearly 60% of individuals with classical CdLS3,4,5, and by mutations in the core cohesin components SMC1A (∼5%) and SMC3 (<1%) for a smaller fraction of probands6,7. In humans, the multisubunit complex cohesin is made up of SMC1, SMC3, RAD21 and a STAG protein. These form a ring structure that is proposed to encircle sister chromatids to mediate sister chromatid cohesion8 and also has key roles in gene regulation9. SMC3 is acetylated during S-phase to establish cohesiveness of chromatin-loaded cohesin10,11,12,13, and in yeast, the class I histone deacetylase Hos1 deacetylates SMC3 during anaphase14,15,16. Here we identify HDAC8 as the vertebrate SMC3 deacetylase, as well as loss-of-function HDAC8 mutations in six CdLS probands. Loss of HDAC8 activity results in increased SMC3 acetylation and inefficient dissolution of the ‘used’ cohesin complex released from chromatin in both prophase and anaphase. SMC3 with retained acetylation is loaded onto chromatin, and chromatin immunoprecipitation sequencing analysis demonstrates decreased occupancy of cohesin localization sites that results in a consistent pattern of altered transcription seen in CdLS cell lines with either NIPBL or HDAC8 mutations.