Edman degradation in the gas phase has been observed by collision activated dissociation of N-terminal phenylthiocarbamoyl (PTC) protonated peptide to yield abundant complementary b₁ and y(n-1) ion pairs. Here, we demonstrated the relation between the observed losses of aniline and/or the entire PTC derivatizing group with the availability of mobile protons using electrospray ionization mass spectrometry. In order to select the peptides with more efficient fragmentation, while simplifying the mixture of peptides, we extend the phenylisotiocyanate (PITC) derivatization of amino groups to the selective isolation of multiply charged peptides (those having the number of arginines and histidines residues higher than one) using a procedure previously developed in our group. Thus, it was possible to identify in the filtered protein database the sequence of the isolated multiply charged peptides derived from a single protein and a complex mixture of proteins extracted from Escherichia coli using only the molecular mass and the N-terminal amino acid information. For this purpose, we developed a novel bioinformatic tool for automatic identification of peptides from liquid chromatography-tandem mass spectrometry (LC-MS/MS) experiments, which potentially can be used in high-throughput proteomics.