In previous work [Hay, C. W., & Candido, E. P. M. (1983) J. Biol. Chem. 258, 3726-3734], we have shown that the histone deacetylase from HeLa cell nuclei is associated with a high molecular weight, nuclease-resistant complex. This complex was found to contain a variety of non-histone proteins, and indirect evidence for the importance of protein-protein interactions in the maintenance of its structure was obtained. In the present report, we examine the effects of beta-mercaptoethanol and neocuproine on the deacetylase complex and present data on the level of histone acetylation and the presence of satellite DNA sequences in this material. HeLa cell histone deacetylase complex partially dissociates in 10 mM beta-mercaptoethanol, resulting in a loss of non-histone proteins. The presence of 10 mM beta-mercaptoethanol during the micrococcal nuclease digestion of HeLa cell nuclei results in a greatly reduced yield of histone deacetylase complex, with a correspondingly large increase in the production of small oligonucleosomes and mononucleosomes. Histone deacetylase activity on endogenous labeled histone within the complex is strongly inhibited by either 1 or 10 mM beta-mercaptoethanol or 3 mM neocuproine. This loss of histone deacetylase activity does not seem to be due to an inactivation of the enzyme but appears to be a consequence of the disruption of the structure of the deacetylase complex itself. Histone H4 in the deacetylase complex prepared from HeLa cell nuclei by micrococcal nuclease digestion was more highly acetylated than H4 in bulk nucleosomes. Restriction enzyme analysis of the DNA associated with the histone deacetylase complex revealed neither an enrichment nor a depletion of major satellite sequences in this material.