Stathmin is a ubiquitous, cytosolic 19-kDa protein, which is phosphorylated on up to four sites in response to many regulatory signals within cells. Its molecular characterization indicates a functional organization including an N-terminal regulatory domain that bears the phosphorylation sites, linked to a putative alpha-helical binding domain predicted to participate in coiled-coil, protein-protein interactions. We therefore proposed that stathmin may play the role of a relay integrating diverse intracellular regulatory pathways; its action on various target proteins would be a function of its combined phosphorylation state. To search for such target proteins, we used the two-hybrid screen in yeast, with stathmin as a "bait." We isolated and characterized four cDNAs encoding protein domains that interact with stathmin in vivo. One of the corresponding proteins was identified as BiP, a member of the hsp70 heat-shock protein family. Another is a previously unidentified, putative serine/threonine kinase, KIS, which might be regulated by stathmin or, more likely, be part of the kinases controlling its phosphorylation state. Finally, two clones code for subdomains of two proteins, CC1 and CC2, predicted to form alpha-helices participating in coiled-coil interacting structures. Their isolation by interaction screening further supports our model for the regulatory function of stathmin through coiled-coil interactions with diverse downstream targets via its presumed alpha-helical binding domain. The molecular and biological characterization of KIS, CC1, and CC2 proteins will give further insights into the molecular functions and mechanisms of action of stathmin as a relay of integrated intracellular regulatory pathways.