Relaxation violated coherence transfer NMR spectroscopy (Tugarinov et al. in J Am Chem Soc 129:1743-1750, 2007) is an established experimental tool for quantitative estimation of the amplitudes of side-chain motions in methyl-protonated, highly deuterated proteins. Relaxation violated coherence transfer experiments monitor the buildup of methyl proton multiple-quantum coherences that can be created in magnetically equivalent spin-systems as long as their transverse magnetization components relax with substantially different rates. The rate of this build-up is a reporter of the methyl-bearing side-chain mobility. Although the build-up of multiple-quantum (1)H coherences is monitored in these experiments, the decay of the methyl signal during relaxation delays occurs when methyl proton magnetization is in a single-quantum state. We describe a relaxation violated coherence transfer approach where the relaxation of multiple-quantum (1)H-(13)C methyl coherences during the relaxation delay period is quantified. The NMR experiment and the associated fitting procedure that models the time-dependence of the signal build-up, are applicable to the characterization of side-chain order in [(13)CH(3)]-methyl-labeled, highly deuterated protein systems up to ~100 kDa in molecular weight. The feasibility of extracting reliable measures of side-chain order is experimentally verified on methyl-protonated, perdeuterated samples of an 8.5-kDa ubiquitin at 10°C and an 82-kDa Malate Synthase G at 37°C.