The high sensitivity of the magnetic resonance properties of xenon to its local chemical environment and the large (129)Xe NMR signals attainable through optical pumping have motivated the use of xenon as a probe of macromolecular structure and dynamics. In the present work, we report evidence for nonspecific interactions between xenon and the exterior of myoglobin in aqueous solution, in addition to a previously reported internal binding interaction. (129)Xe chemical shift measurements in denatured myoglobin solutions and under native conditions with varying xenon concentrations confirm the presence of nonspecific interactions. Titration data are modeled quantitatively with treatment of the nonspecific interactions as weak binding sites. Using laser-polarized xenon to measure (129)Xe spin-lattice relaxation times (T(1)), we observed a shorter T(1) in the presence of 1 mM denatured apomyoglobin in 6 M deuterated urea (T(1) = 59 +/- 1 s) compared with that in 6 M deuterated urea alone (T(1) = 291 +/- 2 s), suggesting that nonspecific xenon-protein interactions can enhance (129)Xe relaxation. An even shorter T(1) was measured in 1 mM apomyoglobin in D(2)O (T(1) = 15 +/- 0.3 s), compared with that in D(2)O alone (T(1) = 506 +/- 5 s). This difference in relaxation efficiency likely results from couplings between laser-polarized xenon and protons in the binding cavity of apomyoglobin that may permit the transfer of polarization between these nuclei via the nuclear Overhauser effect.