The integration of site-specific labeling of proteins with a stable lanthanide binding tag, paramagnetic NMR spectroscopy and the GPS-Rosetta program presents an effective and fast way of determining the three-dimensional structure of a protein in living cells.