Gene transcription is highly regulated. Altered transcription can lead to cancer or developmental diseases. Mediator, a multisubunit complex conserved among eukaryotes, is generally required for RNA polymerase II (Pol II) transcription. An interaction between the two complexes is known, but its molecular nature and physiological role are unclear. We identify a direct physical interaction between the Rpb3 Pol II subunit of Saccharomyces cerevisiae and the essential Mediator subunit, Med17. Furthermore, we demonstrate a functional element in the Mediator-Pol II interface that is important for genome-wide Pol II recruitment in vivo. Our findings suggest that a direct interaction between Mediator and Pol II is generally required for transcription of class II genes in eukaryotes.