Diffusion ordered NMR is implemented to determine accurately the mobility of paramagnetic tris-dipicolinate lanthanide complexes that are versatile probes of protein structure. It is shown that diffusion coefficient ratios can be measured with an accuracy of 1 % using a standard BPPLED pulse sequence, which allows for observing significant, though weak, variations when different species are interacting with the paramagnetic compound. We demonstrate that this approach is complementary to classical chemical shift titration experiments, and that it can be applied successfully to probe the supramolecular dynamic interactions between lanthanide complexes and small molecules on the one hand, or to determine rapidly their affinity for a targeted protein.