A dual plasmid system was used to examine the protein and acyl-CoA specificities of Saccharomyces cerevisiae myristoyl-CoA:protein N-myristoyltransferase (NMT) by co-expressing it in Escherichia coli with each of four homologous alpha subunits of the signal-transducing, heterotrimeric G proteins. Exogenous [3H]myristate was incorporated into rat Gi alpha 1 and rat Go alpha but not into bovine Gs alpha or human Gz alpha. Oxygen for methylene group substitutions in myristate result in analogs with comparable chain length and stereochemistry but marked reductions in hydrophobicity. Metabolic labeling studies with 6-, 11-, or 13-[3H]oxatetradecanoic acid indicated that they were incorporated into rat Gi alpha 1 and Go alpha with an efficiency that could be correlated with their accumulation into E. coli and their interactions with purified NMT in vitro. Octapeptides derived from the NH2-terminal sequences of these four G alpha polypeptides were tested as substrates for purified S. cerevisiae NMT. None were bound by the enzyme. Acidic residues at positions 7 and 8 appear to contribute to this effect; deletion of these two amino acids or addition of the next 9 residues of rat Go alpha produced active substrates. These results imply that productive interactions between NMT and G alpha protein substrates in vivo require structural features that are not fully represented within their NH2-terminal 8 residues.