The MADS-box transcription factor Mcm1p and forkhead (FKH) transcription factor Fkh2p act in a DNA-bound complex to regulate cell-cycle dependent expression of the CLB2 cluster in Saccharomyces cerevisiae. Binding of Fkh2p requires prior binding by Mcm1p. Here we have investigated the molecular determinants governing the formation of the Mcm1p-Fkh2p complex. Fkh2p exhibits cooperativity in complex formation with Mcm1p and we have mapped a small region of Fkh2p located immediately upstream of the FKH DNA binding domain that is required for this cooperativity. This region is lacking in the related protein Fkh1p that cannot form ternary complexes with Mcm1p. A second region is identified that inhibits Mcm1p-independent DNA binding by Fkh2p. The spacing between the Mcm1p and Fkh2p binding sites is also a critical determinant for complex formation. We also show that Fkh2p can form ternary complexes with the human counterpart of Mcm1p, serum response factor (SRF). Mutations at analogous positions in Mcm1p, which are known to affect SRF interaction with its partner protein Elk-1, abrogate complex formation with Fkh2p, demonstrating evolutionary conservation of coregulatory protein binding surfaces. Our data therefore provide molecular insights into the mechanisms of Mcm1p-Fkh2p complex formation and more generally aid our understanding of MADS-box protein function.