The Virtual Expert Mass Spectrometrist (VEMS) program package was developed for flexible, automated, and manual de novo tandem mass spectrometry (MS/MS) protein sequencing, and includes accessory programs for matrix-assisted laser desorption/ionization-mass spectrometry (MS) interpretation, and generation of protein and peptide databases. VEMS V2.0 has been developed into a fast tool for combining database-independent and -dependent protein assignments in an extended analysis of MS/MS-peptide data. MS or MS/MS data can be directly recalibrated after the first search by fitting the data to the best search result using polynomial equations. The score function is an improvement of known scoring algorithms and can be adapted for any MS instrument type. In addition, VEMS offers a novel statistical model for evaluating the significance of the protein assignment. The novel features are illustrated by the analysis of the fragmentation spectra obtained by liquid chromatrography-MS/MS analysis of peptides from an anionic peroxidase enriched protein fraction from potato root tissue. The extended analysis mode resulted in the additional assignment of spectra for nine modified tryptic peptides and nine miscleaved peptides, in addition to the 45 spectra from regular tryptic peptides. Of the nine modified peptides, three were glycosylated.