The multiprotein Mediator complex is an important regulator of RNA polymerase II-dependent genes in eukaryotic cells. In contrast to the situation in many other eukaryotes, the conserved Med15 protein is not a stable component of Mediator isolated from fission yeast. We here demonstrate that Med15 exists in a protein complex together with Hrp1, a CHD1 ATP-dependent chromatin-remodeling protein. The Med15-Hrp1 subcomplex is not a component of the core Mediator complex but can interact with the L-Mediator conformation. Deletion of med15(+) and hrp1(+) causes very similar effects on global steady-state levels of mRNA, and genome-wide analyses demonstrate that Med15 associates with a distinct subset of Hrp1-bound gene promoters. Our findings therefore indicate that Mediator may directly influence histone density at regulated promoters.