G protein-coupled receptors (GPCRs) comprise one of the largest protein families found in nature. Here we describe a new experimental strategy that allows rapid identification of functionally critical amino acids in the rat M(3) muscarinic acetylcholine receptor (M3R), a prototypic class I GPCR. This approach involves low-frequency random mutagenesis of the entire M3R coding sequence, followed by the application of a new yeast genetic screen that allows the recovery of inactivating M3R single point mutations. The vast majority of recovered mutant M3Rs also showed substantial functional impairments in transfected mammalian (COS-7) cells. A subset of mutant receptors, however, behaved differently in yeast and mammalian cells, probably because of the specific features of the yeast expression system used. The screening strategy described here should be applicable to all GPCRs that can be expressed functionally in yeast.