The Paf1 complex in yeast has been reported to influence a multitude of steps in gene expression through interactions with RNA polymerase II (Pol II) and chromatin-modifying complexes; however, it is unclear which of these many activities are primary functions of Paf1 and are conserved in metazoans. We have identified and characterized the Drosophila homologs of three subunits of the yeast Paf1 complex and found striking differences between the yeast and Drosophila Paf1 complexes. We demonstrate that although Drosophila Paf1, Rtf1, and Cdc73 colocalize broadly with actively transcribing, phosphorylated Pol II, and all are recruited to activated heat shock genes with similar kinetics; Rtf1 does not appear to be a stable part of the Drosophila Paf1 complex. RNA interference (RNAi)-mediated depletion of Paf1 or Rtf1 leads to defects in induction of Hsp70 RNA, but tandem RNAi-chromatin immunoprecipitation assays show that loss of neither Paf1 nor Rtf1 alters the density or distribution of phosphorylated Pol II on the active Hsp70 gene. However, depletion of Paf1 reduces trimethylation of histone H3 at lysine 4 in the Hsp70 promoter region and significantly decreases the recruitment of chromatin-associated factors Spt6 and FACT, suggesting that Paf1 may manifest its effects on transcription through modulating chromatin structure.