NMR structural determination of large multi-domain proteins is a challenging task due to significant spectral overlap with a particular difficulty in unambiguous identification of domain–domain interactions. Segmental labeling is a NMR strategy that allows for isotopically labeling one domain and leaves the other domain unlabeled. This significantly simplifies spectral overlaps and allows for quick identification of domain–domain interaction. Here, a novel segmental labeling strategy is presented for detection of inter-domain NOEs. To identify domain–domain interactions in human apolipoprotein E (apoE), a multi-domain, 299-residues α-helical protein, on-column expressed protein ligation was utilized to generate a segmental-labeled apoE samples in which the N-terminal (NT-) domain was 2H(99%)/15N-labeled whereas the C-terminal (CT-) domain was either 15N- or 15N/13C-labeled. 3-D 15N-edited NOESY spectra of these segmental-labeled apoE samples allow for direct observation of the inter-domain NOEs between the backbone amide protons of the NT-domain and the aliphatic protons of the CT-domain. This straightforward approach permits unambiguous identification of 78 inter-domain NOEs, enabling accurate definition of the relative positions of both the NT- and the CT-domains and determination of the NMR structure of apoE.