The Rtf1 subunit of the Paf1 complex is required for specific histone modifications, including histone H2B lysine 123 monoubiquitylation. In Saccharomyces cerevisiae, deletion of RTF1 is lethal in the absence of Rkr1, a ubiquitin-protein ligase involved in the destruction of nonstop proteins, which arise from mRNAs lacking stop codons or translational readthrough into the poly(A) tail. We performed a transposon-based mutagenesis screen to identify suppressors of rtf1D rkr1D lethality and found that a mutation in the gene encoding the protein chaperone Hsp104 rescued viability. Hsp104 plays a role in prion propagation, including the maintenance of [PSI + ], which contributes to the synthesis of nonstop proteins. We demonstrate that rtf1D and rkr1D are synthetically lethal only in the presence of [PSI + ]. The deletion, inactivation, and overexpression of HSP104 or the overexpression of prion-encoding genes URE2 and LSM4 clear [PSI + ] and rescue rtf1D rkr1D lethality. In addition, the presence of [PSI + ] decreases the fitness of rkr1D strains. We investigated whether the loss of RTF1 exacerbates an overload in nonstop proteins in rkr1D [PSI + ] strains but, using reporter plasmids, found that rtf1D decreases nonstop protein levels, indicating that excess nonstop proteins may not be the cause of synthetic lethality. Instead, our data suggest that the loss of Rtf1-dependent histone modifications increases the burden on quality control pathways in cells lacking Rkr1 and containing [PSI + ]. D URING transcription elongation, various proteins modify chromatin in coordination with RNA polymerase II (Pol II) to ensure accurate and efficient transcription of nucleosomal templates (Li et al. 2007). Changes in chromatin include nucleosome remodeling, the exchange of histone variants for canonical histones, and histone modifications such as the methylation, ubiquitylation, and acetylation of lysine (K) residues. The conserved Paf1 complex (Paf1C), which consists of Paf1, Ctr9, Leo1, Cdc73, and Rtf1, associates with Pol II on all actively transcribed genes (Mayer et al. 2010) and couples the modification of histones to transcription elongation (reviewed in Crisucci and Arndt 2011; Jaehning 2010). Paf1C is required for multiple histone modifications associated with active genes, including the monoubiquitylation of H2B K123, a modification for which the Rtf1 subunit of Paf1C plays a prominent role (Ng et al. 2003;Wood et al. 2003;Warner et al. 2007;Tomson et al. 2011). Rad6 is the ubiquitin-conjugating enzyme (E2) for H2B K123 ubiquitylation, while Bre1 is the ubiquitin-protein ligase (E3) (Hwang et al. 2003). This modification is a prerequisite for downstream histone H3 methylation (Dover et al. 2002;Sun and Allis 2002;Ng et al. 2003;Wood et al. 2003). In yeast, loss of H2B K123 ubiquitylation broadly impacts gene expression and chromatin structure (Mutiu et al. 2007;Batta et al. 2011). In humans, errors in Paf1C-dependent histone modifications can lead to aberrant gene expression and tumorigenesis (reviewed in Cris...