Optimized procedures have been developed for the addition of sulfonic acid groups to the N-termini of low-level peptides. These procedures have been applied to peptides produced by tryptic digestion of proteins that have been separated by two-dimensional (2-D) gel electrophoresis. The derivatized peptides were sequenced using matrix-assisted laser desorption/ionization (MALDI) post-source decay (PSD) and electrospray ionization-tandem mass spectrometry methods. Reliable PSD sequencing results have been obtained starting with sub-picomole quantities of protein. We estimate that the current PSD sequencing limit is about 300 fmol of protein in the gel. The PSD mass spectra of the derivatized peptides usually allow much more specific protein sequence database searches than those obtained without derivatization. We also report initial automated electrospray ionization-tandem mass spectrometry sequencing of these novel peptide derivatives. Both types of tandem mass spectra provide predictable fragmentation patterns for arginine-terminated peptides. The spectra are easily interpreted de novo, and they facilitate error-tolerant identification of proteins whose sequences have been entered into databases.