Scaffolding proteins (SPs) are required for the capsid shell assembly of many tailed double-stranded DNA bacteriophages, some archaeal viruses, herpesviruses, and adenoviruses. Despite their importance, only one high-resolution structure is available for SPs within procapsids. Here, we use the inherent size limit of NMR to identify mobile segments of the 303-residue phage P22 SP free in solution and when incorporated into a ∼23 MDa procapsid complex. Free SP gives NMR signals from its acidic N-terminus (residues 1–40) and basic C-terminus (residues 264–303), whereas NMR signals from the middle segment (residues 41–263) are missing because of intermediate conformational exchange on the NMR chemical shift timescale. When SP is incorporated into P22 procapsids, NMR signals from the C-terminal helix-turn-helix domain disappear because of binding to the procapsid interior. Signals from the N-terminal domain persist, indicating that this segment retains flexibility when bound to procapsids. The unstructured character of the N-terminus, coupled with its high content of negative charges, is likely important for dissociation and release of SP during the double-stranded DNA genome packaging step accompanying phage maturation.