We have modified the yeast two-hybrid system to enable the detection of protein-protein interactions that require a specific post-translational modification, using the acetylation of histones and the phosphorylation of the carboxyl terminal domain (CTD) of RNA polymerase II as test modifications. In this tethered catalysis assay, constitutive modification of the protein to be screened for interactions is achieved by fusing it to its cognate modifying enzyme, with the physical linkage resulting in efficient catalysis. This catalysis maintains substrate modification even in the presence of antagonizing enzyme activities. A catalytically inactive mutant of the enzyme is fused to the substrate as a control such that the modification does not occur; this construct enables the rapid identification of modification-independent interactions. We identified proteins with links to chromatin functions that interact with acetylated histones, and proteins that participate in RNA polymerase II functions and in CTD phosphorylation regulation that interact preferentially with the phosphorylated CTD.