NMR-based structure determination of a protein requires the assignment of resonances as indispensable first step. Even though heteronuclear through-bond correlation methods are available for that purpose, challenging situations arise in cases where the protein in question only yields samples of limited concentration and/or stability. Here we present a strategy based upon specific individual unlabeling of all 20 standard amino acids to complement standard NMR experiments and to achieve unambiguous backbone assignments for the fast precipitating 23 kDa catalytic domain of human aprataxin of which only incomplete standard NMR data sets could be obtained. Together with the validation of this approach utilizing the protein GB1 as a model, a comprehensive insight into metabolic interconversion ("scrambling") of NH and CO groups in a standard Escherichia coli expression host is provided.