The development of isotope labeling methodology has had a significant impact on NMR studies of high-molecular-weight proteins and macromolecular complexes. Here we review some of this methodology that has been developed and used in our laboratory. In particular, experimental protocols are described for the production of highly deuterated, uniformly 15N- and 13C-labeled samples of large proteins, with optional incorporation of selective isotope labels into methyl groups of isoleucine, leucine and valine residues. Various types of methyl labeling schemes are assessed, and the utility of different methyl labeling strategies is highlighted for studies ranging from protein structure determination to the investigation of side-chain dynamics. In the case of malate synthase G (MSG), the time frame of the whole preparation, including the protein refolding step, is about 70 h.