EuDOTA-tetraamide complexes as paraCEST agents offer an attractive platform for designing biological sensors and responsive agents. The early versions of these agents showed low sensitivity at temperature and power levels suitable for in vivo applications partly due to non-optimal water exchange rates. Here we report two new EuDOTA derivatives having glutamyl-phosphonate side arms that display the slowest water exchange rates of any other paraCEST agent reported so far. The advantages of such systems are demonstrated experimentally both in vitro and in vivo and DFT calculations were performed to help understand the physical-chemical reasons for this interesting behavior.