We present here a stable isotope labeling technique for proteins, which seeks the appropriate compromise between the advantages of (a) random isotope labeling, with its large number of protons available for structure determination, and (b) selective labeling to generate isolated proton spins decreasing spectral complexity and improving relaxation properties of NMR experiments. The described reduced proton (REDPRO) procedure results in side-chain specific protonation of overexpressed proteins, which is highly selective. The REDPRO labeling scheme provides a sufficient number of NOE constraints for structure calculation. Dramatically improved relaxation properties of the heteronuclear magnetization transfer coupled with TROSY advantages make the proposed labeling scheme an attractive approach for study of high molecular weight protein targets, their ligand sites, and interdomain interactions.