Paired Lys-N and Lys-C proteases produce peptides of identical mass and similar retention time, but different tandem mass spectra. Data from these parallel experiments provide constraints that are applied before data analysis. With this approach, we can find matched spectra before analysis, distinguish ion type, and determine residue level confidence. Aliquots are digested separately by Lys-N and Lys-C peptidases, and analyzed by reversed-phase nano-flow liquid chromatography, collision-induced dissociation, and 14.5 T Fourier transform ion cyclotron resonance mass spectrometry. Matched pairs of fragmentation spectra with equal precursor mass and similar retention times from each digestion are compared, leveraging single-residue transposed information with independent interferences to confidently identify fragment ion type, residues, and peptides. The paired spectra are solved together as a single de novo sequencing problem. Two pairs of spectra of a de novo sequenced 18-mer are presented. In one example, the 18-mer has coverage of all residues except the N- and C- terminal lysines and their adjacent residues. The confidence level is high due to six pairs of transposed ions. In the other example, the coverage is incomplete. Nonetheless, nine pairs of transposed ions facilitate identification of two trimer sequence tags with high confidence, one with medium confidence, and additional sequence information with residue-by-residue confidence, thus demonstrating the value of residue-by-residue confidence. Sequence identity and variability, such as post-translational modifications (PTMs), are essential to understanding biological function and disease. The present method facilitates discovery of new peptides with multiple levels of confidence, promises potential characterization of PTMs, and validates peptides from databases. Independent validation may be of interest for a number of applications.