Transient biomolecular interactions are the cornerstones of the cellular machinery. The identification of the binding sites for low affinity molecular encounters is essential for the development of high affinity pharmaceuticals from weakly binding leads but is hindered by the lack of robust methodologies for characterization of weakly binding complexes. We introduce a paramagnetic ligand tagging approach that enables localization of low affinity protein-ligand binding clefts by detection and analysis of intermolecular protein NMR pseudocontact shifts, which are invoked by the covalent attachment of a paramagnetic lanthanoid chelating tag to the ligand of interest. The methodology is corroborated by identification of the low millimolar volatile anesthetic interaction site of the calcium sensor protein calmodulin. It presents an efficient route to binding site localization for low affinity complexes and is applicable to rapid screening of protein-ligand systems with varying binding affinity.