Paramagnetic relaxation enhancement (PRE) measurements on H-1 nuclei have the potential to play an important role in NMR structure determination of macromolecules by providing unique long-range (10-35 Angstrom) distance information. Recent methodological advances for covalently attaching paramagnetic groups at specific sites on both proteins and nucleic acids have permitted the application of the PRE to various biological macromolecules. However, because artificially introduced paramagnetic groups are exposed to solvent and linked to the macromolecule by several freely rotatable bonds, they are intrinsically flexible. This renders conventional back-calculation of the H-1-PRE using a single-point representation inaccurate, thereby severely limiting the utility of the H-1-PRE as a tool for structure refinement. To circumvent these limitations, we have developed a theoretical framework and computational strategy with which to accurately back-calculate H-1-PREs arising from flexible paramagnetic groups attached to macromolecules. In this scheme, the H-1-PRE is calculated using a modified Solomon-Bloembergen equation incorporating a "model-free" formalism, based on a multiple-structure representation of the paramagnetic group in simulated annealing calculations. The ensemble approach for H-1-PRE back-calculation was examined using several SRY/DNA complexes incorporating dT-EDTA-Mn2+ at three distinct sites in the DNA, permitting a large data set comprising 435 experimental backbone and side-chain H-1-PREs to be obtained in a straightforward manner from 2D through-bond correlation experiments. Calculations employing complete cross-validation demonstrate that the ensemble representation provides a means to accurately utilize backbone and side-chain H-1-PRE data arising from a flexible paramagnetic group in structure refinement. The results of H-1-PRE based refinement, in conjunction with previously obtained NMR restraints, indicate that significant gains in accuracy can be readily obtained. This is particularly significant in the case of macromolecular complexes where intermolecular translational restraints derived from nuclear Overhauser enhancement data may be limited.