The cell is a crowded environment in which proteins interact specifically with other proteins, nucleic acids, cofactors and ligands. Atomic resolution structural explanation of proteins functioning in this environment is a main goal of biochemical research. Recent improvements to nuclear magnetic resonance (NMR) hardware and methodology allow the measurement of high-resolution heteronuclear multidimensional NMR spectra of macromolecules in living cells (in-cell NMR). In this study, we describe a protocol for the stable isotope ((13)C, (15)N and (2)H) labeling and structure determination of proteins overexpressed in Escherichia coli cells exclusively on the basis of information obtained in living cells. The protocol combines the preparation of the protein in E. coli cells, the rapid measurement of the three-dimensional (3D) NMR spectra by nonlinear sampling of the indirectly acquired dimensions, structure calculation and structure refinement. Under favorable circumstances, this in-cell NMR approach can provide high-resolution 3D structures of proteins in living environments. The protocol has been used to solve the first 3D structure of a protein in living cells for the putative heavy metal-binding protein TTHA1718 from Thermus thermophilus HB8 overexpressed in E. coli cells. As no protein purification is necessary, a sample for in-cell NMR measurements can be obtained within 2-3 d. With the nonlinear sampling scheme, the duration of each 3D experiment can be reduced to 2-3 h. Once chemical shift assignments and NOESY peak lists have been prepared, structure calculation with the program CYANA and energy refinement can be completed in less than 1 h on a powerful computer system.