We have overexpressed and purified human dual-specificity phosphatase cdc25C from a prokaryotic expression system at high levels and in a soluble, active form, and have studied and quantified its potential to interact with cdks, cyclins and preformed cdk-cyclin complexes by fluorescence spectroscopy and size-exclusion chromatography. Our data indicate that human cdc25C forms stable complexes, through hydrophobic contacts, with cdk and cyclin monomers, as well as with preformed cdk-cyclin complexes. In vitro, cdc25C interacts with cyclin monomers with high affinity, with tenfold less affinity with cdks, and with intermediate affinity with cdk-cyclin complexes. Moreover, changes observed in the intrinsic fluorescence of cdks, cyclins and cdk-cyclin complexes upon interaction with cdc25C are indicative of concomitant conformational changes within cdks and cyclins. From our results, we propose that in vitro, in the presence of monomeric cdks and cyclins, cdc25C forms stable ternary complexes, first through a high affinity interaction with a cyclin, which may then help target cdc25C towards a cdk. We discuss the biological relevance of our results and propose that a similar, two-step mechanism of interaction between cdc25C and cdk-cyclin complexes may occur in vivo.