Metalloproteins represent a large share of the proteome and many of them contain paramagnetic metal ions. The knowledge, at atomic resolution, of their structure in solution is important to understand processes in which they are involved, such as electron transfer mechanisms, enzymatic reactions, metal homeostasis and metal trafficking, as well as interactions with their partners. Formerly considered as unfeasible, the first structure in solution by nuclear magnetic resonance (NMR) of a paramagnetic protein was obtained in 1994. Methodological and instrumental advancements pursued over the last decade are such that NMR structure of paramagnetic proteins may be now routinely obtained. We focus here on approaches and problems related to the structure determination of paramagnetic proteins in solution through NMR spectroscopy. After a survey of the background theory, we show how the effects produced by the presence of a paramagnetic metal ion on the NMR parameters, which are in many cases deleterious for the detection of NMR spectra, can be overcome and turned into an additional source of structural restraints. We also briefly address features and perspectives given by the use of 13C-detected protonless NMR spectroscopy for proteins in solution. The structural information obtained through the exploitation of a paramagnetic center are discussed for some Cu2+ -binding proteins and for Ca2+ -binding proteins, where the replacement of a diamagnetic metal ion with suitable paramagnetic metal ions suggests novel approaches to the structural characterization of proteins containing diamagnetic and NMR-silent metal ions.