Biomolecular structures provide the basis for many studies in research areas such as structure-based drug design and homology modeling. In order to use molecular coordinates it is important that they are reliable in terms of accurate description of the experimental data and in terms of the overall and local geometry. Besides these primary quality criteria an indication is needed for the uncertainty in the atomic coordinates that may arise from the dynamic behavior of the considered molecules as well as from experimental- and computational procedures. In contrast to the crystallographic B-factor, a good measure for the uncertainty in NMR-derived atomic coordinates is still not available. It has become clear in recent years that the widely used atomic Root Mean Square Deviation (RMSD), which is a measure for the precision of the data, overestimates the accuracy of NMR structure ensembles and therefore is a problematic measure for the uncertainty in the atomic coordinates. In this study we report a method that yields a more realistic estimate of the uncertainty in the atomic coordinates by maximizing the RMSD of an ensemble of structures, while maintaining the accordance with the experimentally derived data. The results indicate that the RMSD of most NMR structure ensembles can be significantly increased compromising neither geometric quality nor NMR data. This maximized RMSD therefore seems a better estimate of the true uncertainty in the atomic coordinates.