We present an efficient method for the reduction of spectral complexity in the solid-state NMR spectra of insoluble protein assemblies, without loss of signal intensity. The approach is based on segmental isotope labeling by using the split intein DnaE from Nostoc punctiforme. We show that the segmentally (13)C, (15)N-labeled prion domain of HET-s exhibits significantly reduced spectral overlap while retaining the wild-type structure and spectral quality. A large number of unambiguous distance restraints were thus collected from a single two-dimensional (13)C, (13)C cross-correlation spectrum. The observed resonances could be unambiguously identified as intramolecular without the need for preparing a dilute, less sensitive sample.