Mediator is a modular multisubunit complex that functions as a critical coregulator of RNA polymerase II (Pol II) transcription. While it is well accepted that Mediator plays important roles in the assembly and function of the preinitiation complex (PIC), less is known of its potential roles in regulating downstream steps of the transcription cycle. Here we use a combination of genetic and molecular approaches to investigate Mediator regulation of Pol II elongation in the model eukaryote, Saccharomyces cerevisiae. We find that ewe (expression without heat shock element) mutations in conserved Mediator subunits Med7, Med14, Med19, and Med21-all located within or adjacent to the middle module-severely diminish heat-shock-induced expression of the Hsf1-regulated HSP82 gene. Interestingly, these mutations do not impede Pol II recruitment to the gene's promoter but instead impair its transit through the coding region. This implies that a normal function of Mediator is to regulate a postinitiation step at HSP82. In addition, displacement of histones from promoter and coding regions, a hallmark of activated heat-shock genes, is significantly impaired in the med14 and med21 mutants. Suggestive of a more general role, ewe mutations confer hypersensitivity to the anti-elongation drug 6-azauracil (6-AU) and one of them-med21-impairs Pol II processivity on a GAL1-regulated reporter gene. Taken together, our results suggest that yeast Mediator, acting principally through its middle module, can regulate Pol II elongation at both heat-shock and non-heat-shock genes.