We report a Xe-129 NMR relaxation-based sensing approach that exploits changes in the bulk xenon relaxation rate induced by slowed tumbling of a cryptophane-based sensor upon target binding. The amplification afforded by detection of the bulk dissolved xenon allows sensitive detection of targets. The sensor comprises a xenon-binding cryptophane cage, a target interaction element, and a metal chelating agent. Xenon associated with the target-bound cryptophane cage is rapidly relaxed and then detected after exchange with the bulk. Here we show that large macromolecular targets increase the rotational correlation time of xenon, increasing its relaxation rate. Upon binding of a biotin containing sensor to avidin at 1.5 mu M concentration, the free xenon T-2 is reduced by a factor of 4.