A novel methodology based on electron-nuclear double resonance (ENDOR) spectroscopy is used for the direct determination of the water coordination number (q) of gadolinium-based magnetic resonance imaging (MRI) contrast agents. Proton ENDOR spectra can be obtained at approximately physiological concentrations for metal complexes in frozen aqueous solutions either in the presence or absence of protein targets. It is shown that, depending on the structure of the co-ligand, the water hydration number of a complex in aqueous solution can be significantly different to when the complex is noncovalently bound to a protein. From the ENDOR spectra of the exchangeable protons, precise information on the metal-proton distance can be derived as well. These essential parameters directly correlate with the efficacy of MRI contrast agents and should therefore aid the development of novel, highly efficient compounds targeted to various proteins.