We here demonstrated that the Soh1/MED31 protein is a stable component of Mediator complex isolated from Schizosaccharomyces pombe and Saccharomyces cerevisiae. Bioinformatic analysis traces the Soh1/MED31 family of Mediator subunits to the point of major eukaryotic divergence, before the appearance of the canonical heptapeptide repeat structure of the RNA polymerase II C-terminal domain.