Management of the enormous amount of data produced during solution-phase hydrogen/ deuterium exchange monitored by mass spectrometry has stimulated software analysis development. The proteolysis step of the experiment generates multiple peptide fragments, most of which overlap. Prior automated data reduction algorithms extract the deuteration level for individual peptides, but do not exploit the additional information arising from fragment overlap. Here, we describe an algorithm that determines discrete rate constant values to each of the amide hydrogens in overlapped fragments. By considering all of the overlapped peptide segments simultaneously, sequence resolution can be improved significantly, sometimes to the individual amino acid level. We have validated the method with simulated deuterium uptake data for seven overlapped fragments of a poly-Ala nonapeptide, and then applied it to extract rate constant values for the first 29 N-terminal amino acids of C22A FK506-binding protein.