We describe the development of a genetic system allowing for the isolation of mutant mammalian adenylyl cyclases defective in their responses to G protein subunits, thus allowing for the identification of structural elements within the cyclase that are responsible for the recognition of these regulators. Expression of mammalian type V adenylyl cyclase in a cyclase-deleted yeast strain can conditionally complement the lethal phenotype of this strain. Type V adenylyl cyclase-expressing yeast grow only when the cyclase is activated by coexpression of Gsalpha or addition of forskolin to the medium; however, growth arrest is observed in the presence of both activators or under basal conditions. Utilizing this genetic system, we have isolated 25 adenylyl cyclase mutants defective in their response to Gsalpha. Sequence analysis and biochemical characterization of these mutants have identified residues in both cytoplasmic domains of the cyclase that are involved in the specific binding of and regulation by Gsalpha.