For larger proteins, and proteins not amenable to expression in bacterial hosts, it is difficult to deduce structures using NMR methods based on uniform (13)C, (15)N isotopic labeling and observation of just nuclear Overhauser effects (NOEs). In these cases, sparse labeling with selected (15)N enriched amino acids and extraction of a wider variety of backbone-centered structural constraints is providing an alternate approach. A limitation, however, is the absence of resonance assignment strategies that work without uniform (15)N, (13)C labeling or preparation of numerous samples labeled with pairs of isotopically labeled amino acids. In this paper an approach applicable to a single sample prepared with sparse (15)N labeling in selected amino acids is presented. It relies on correlation of amide proton exchange rates, measured from data on the intact protein and on digested and sequenced peptides. Application is illustrated using the carbohydrate binding protein, Galectin-3. Limitations and future applications are discussed.