Abstract: The tails of core histones (H2A, H2B, H3 and H4) are critical for the regulation of chromatin dynamics. Each core histone tail is specifically recognized by various tail binding proteins. Here we screened for budding yeast histone H4-tail binding proteins in a protein differential display approach by two-dimensional gel electrophoresis (2DGE). To obtain highly enriched chromatin proteins, we used a Mg2+-dependent chromatin oligomerization technique. The Mg2+-dependent oligomerized chromatin from H4-tail deleted cells was compared with that from wild-type cells. We used mass spectrometry to identify 22 candidate proteins whose amounts were reduced in the oligomerized chromatin from the H4-tail deleted cells. A Saccharomyces Genome Database search revealed 10 protein complexes, each of which contained more than two candidate proteins. Interestingly, 7 out of the 10 complexes have the potential to associate with the H4-tail. We obtained in vivo evidence, by a chromatin immunoprecipitation assay, that one of the candidate proteins, Pwp1p, associates with the 25S ribosomal DNA (rDNA) chromatin in an H4-tail-dependent manner. We propose that the complex containing Pwp1p regulates the transcription of rDNA. Our results demonstrate that the protein differential display approach by 2DGE, using a histone-tail mutant, is a powerful method to identify histone-tail binding proteins.