Deuteration of aliphatic sites in proteins has shown great potential to increase the range of molecules amenable to study by NMR spectroscopy. One problem inherent in high-level deuterium incorporation is the loss of 1H-1H distance information obtainable from NOESY spectra of the labeled proteins. In the limit of perdeuteration, the available NH-NH NOEs are insufficient in many cases to define the three-dimensional structure of a folded protein. We describe here a method of producing proteins that retains all the advantages of perdeuteration, while enabling observation of many NOEs absent from spectra of fully deuterated samples. Overexpression of proteins in bacteria grown in 2H2O medium containing protonated pyruvate as the sole carbon source results in complete deuteration at C alpha and > 80% deuteration at C beta positions of nearly all amino acids. In contrast, the methyl groups of Ala, Val, Leu and Ile (gamma 2 only) remain highly protonated. This labeling pattern can be readily understood from analysis of bacterial pathways for pyruvate utilization and amino acid biosynthesis. As Ala, Val, Leu and Ile are among the most highly represented residue types in protein hydrophobic cores and at protein-protein interfaces, selectively methyl-protonated samples will be useful in many areas of structural analysis of larger molecules and molecular complexes by NMR.