Structural analysis of delta131delta, a fragment model of the denatured state of staphylococcal nuclease, has been extended by obtaining long-range distance restraints between protein chain segments based on paramagnetic relaxation enhancement methods. PROXYL spin labels were attached at unique cysteine residues introduced at 14 different sites along the polypeptide chain, and the resulting enhancements of amide proton relaxation were measured by NMR spectroscopy. To minimize perturbation of denatured state structure, these labeling sites were chosen on the basis of a high solvent exposure in the native state and a small change in stability and m-value upon mutation of the wild-type residue to cysteine or alanine. EPR spectroscopy confirmed that in all cases the PROXYL label of the modified protein was solvent-exposed and undergoing free isotropic rotation. By quantifying at 500 MHz and 600 MHz the enhancement of both T1 and T2 relaxation for amide protons resolved in a 1H-15N correlation spectrum, the apparent correlation time for the free electron-proton vectors for six PROXYL-labeled proteins could be estimated. With these data plus the enhancements in transverse relaxation rate (R2) for the other eight proteins, the time-averaged, r(-6) weighted distance between the free electron on the unique nitroxide and 30 to 60 amide protons in each protein could be approximated. Inspection of the pattern of R2 enhancements reveals a significant amount of long-range structure in this denatured state, a clear indication that it is not a random coil.