In mitogen-activated protein kinase (MAPK) cascades of budding yeast, pheromone-induced mating signal is transmitted by interactions between the beta-subunit of a G-protein (G-beta) and the G-beta binding (GBB) domain of Ste20 kinase. Previously, mutational analyses of the P-subunit of G-protein had identified two critical mutations which abrogate binding of the GBB domain of Ste20. In this work, we have identified, by use of NMR spectroscopy, a peptide fragment from the G-beta that shows specific interactions with the isolated GBB domain of Ste20. A model structure of the Ste20/G-beta complex reveals that the interface of the hetero-complex may be sustained by parallel orientation of two potentially interacting helical segments that are further stabilized by ionic, hydrogen bond, and helix macro-dipole interactions. (c) 2006 Elsevier Inc. All rights reserved.