The suc1/Cks proteins are well-conserved regulatory components of cyclin-dependent kinases 1 and 2 (CDK1/2). These small molecular mass proteins form a stable complex with CDK1/2 and are essential for normal regulation of CDKs during the cell division cycle and for degradation of p27(kip1). Despite the high degree of homology between the nine known CDKs, only CDK1, CDK2 and, to a lesser extent, CDK3 are able to bind to the suc1/Cks proteins. No additional suc1/Cks-related proteins interacting with other CDKs have been reported. We have purified, from starfish oocytes, a 15 kDa protein, p15(CDK-BP), which cross-reacts with anti-Cks antibodies (L. Azzi, L. Meijer, A.C. Ostvold, J. Lew, J.H. Wang, J. Biol. Chem. 269 (1994)). Following microsequencing of internal peptides and generation of corresponding oligonucleotides we cloned two cDNAs encoding two closely related proteins, p15A and p15B. The predicted protein sequences display distant but distinct homology with the Suc1/Cks proteins, including the genuine starfish Cks homologue protein, p9(CksMg). P15 transcripts are essentially expressed in oocytes. Recombinant p15B or native p15(CDK-BP) bind a 34 kDa protein cross-reacting with anti-PSTAIRE antibodies, a feature characteristic of CDK-related proteins. In addition p15B interacts tightly with CDK4, CDK6, CDK8 and the yeast CDC28-related kinase Pho85, but not with CDK1, CDK2 or CDK7. P15 does not appear to alter the catalytic activity of the bound kinases.