In the budding yeast Saccharomyces cerevisiae, association with the 70-kDa cyclase-associated protein (CAP) is required for proper response of adenylyl cyclase to Ras proteins. We show here that a small segment comprising the N-terminal 36 amino acid residues of CAP is sufficient for association with adenylyl cyclase as well as for its function in the Ras-adenylyl cyclase pathway as assayed by the ability to confer RAS2(Val-19)-dependent heat shock sensitivity to yeast cells. The CAP-binding site of adenylyl cyclase was mapped to a segment of 119 amino acid residues near its C terminus. Both of these regions contained tandem repetitions of a heptad motif alphaXXalphaXXX (where alpha represents a hydrophobic amino acid and X represents any amino acid), suggesting a coiled-coil interaction. When mutants of CAP defective in associating with adenylyl cyclase were isolated by screening of a pool of randomly mutagenized CAP, they were found to carry substitution mutations in one of the key hydrophobic residues in the heptad repeats. Furthermore, mutations of the key hydrophobic residues in the heptad repeats of adenylyl cyclase also resulted in loss of association with CAP. These results indicate the coiled-coil mechanism as a basis of the CAP-adenylyl cyclase interaction.