We describe a method for de novo protein sequencing with high accuracy and multiple levels of confidence. Samples are digested separately by two proteases, Lys-C and Lys-N. The resulting complementary pairs of ions combine to improve confidence in the identification.