Summary The yeast Paf1 complex consists of Paf1, Rtf1, Cdc73, Ctr9, and Leo1 and regulates histone H2B ubiquitination, histone H3 methylation, RNA polymerase II carboxy-terminal domain (CTD) Ser2 phosphorylation, and RNA 3′ end processing. We provide structural insight into the Paf1 complex with the NMR structure of the conserved and functionally important Plus3 domain of human Rtf1. A predominantly β-stranded subdomain displays structural similarity to Dicer/Argonaute PAZ domains and to Tudor domains. We further demonstrate that the highly basic Rtf1 Plus3 domain can interact in vitro with single-stranded DNA via residues on the rim of the β sheet, reminiscent of siRNA binding by PAZ domains, but did not detect binding to double-stranded DNA or RNA. We discuss the potential role of Rtf1 Plus3 ssDNA binding during transcription elongation.