Eukaryotes regulate gene expression and other nuclear processes through the posttranslational modification of histones. In S. cerevisiae, the mono-ubiquitylation of histone H2B on lysine 123 (H2B K123ub) affects nucleosome stability, broadly influences gene expression and other DNA-templated processes, and is a prerequisite for additional conserved histone modifications that are associated with active transcription, namely the methylation of lysine residues in H3. While the enzymes that promote these chromatin marks are known, regions of the nucleosome required for the recruitment of these enzymes are undefined. To identify histone residues required for H2B K123ub, we exploited a functional interaction between the ubiquitin-protein ligase, Rkr1/Ltn1, and H2B K123ub in S. cerevisiae. Specifically, we performed a synthetic lethal screen with cells lacking RKR1 and a comprehensive library of H2A and H2B residue substitutions, and identified H2A residues that are required for H2B K123ub. Many of these residues map to the nucleosome acidic patch. The substitutions in the acidic patch confer varying histone modification defects downstream of H2B K123ub, indicating that this region contributes differentially to multiple histone modifications. Interestingly, substitutions in the acidic patch result in decreased recruitment of H2B K123ub machinery to active genes and defects in transcription elongation and termination. Together, our findings reveal a role for the nucleosome acidic patch in recruitment of histone modification machinery and maintenance of transcriptional integrity.