Histone H2B is deacetylated more rapidly than H3 and H4 in chicken immature erythrocytes. Histone deacetylase from chicken immature erythrocytes was partially purified, and the histone specificities of the multiple histone deacetylase forms were determined. Ion-exchange (Q-Sepharose) and gel-exclusion (Superdex 200) chromatography of extracts from erythrocyte nuclei showed two forms (HD1 and HD2) of histone deacetylase. HD1, with a molecular mass of about 55 kDa, preferred free H3-H4 relative to H2A-H2B, while HD2, with a molecular mass of approx. 220 kDa, had a slight preference for H3-H4. HD1 and HD2 differed in pH- and ion-strength-dependence. HD2 dissociated into HD1 when treated with 1.6 M NaCl or when applied to a Q-Sepharose column. The enzymic properties of nuclear-matrix-bound histone deacetylase showed a striking difference from that of HD1 and HD2, particularly in its strong preference for H2A-H2B. Treatment of the nuclear matrix with 1.6 M NaCl and 1% 2-mercaptoethanol solubilized histone deacetylase which chromatographed as 400 and 220 kDa forms on a Superdex 200 column. The solubilized enzyme retained its histone preference for H2A-H2B. Chromatography of the nuclear-matrix-derived enzyme on Q-Sepharose yielded one peak of enzyme activity with chromatographic properties and histone specificities similar to those of HD1. These results provide support for the active form of the enzyme in situ being a high-molecular mass complex associated with proteins that are components of the nuclear matrix. Substrate preference of the enzyme is governed by the proteins associated with the histone deacetylase.