Database search is the most popular approach used for the identification of peptides in contemporary shotgun proteomics; it utilizes only mass spectrometric data. In this work, we introduce three criteria for the verification of peptide identification; these are based on the analysis of data orthogonal to tandem mass spectra. The first one utilizes chromatographic retention times of peptides. The development of such approaches has been hindered by the relatively low accuracy of retention time prediction algorithms. In this work, we suggest the use of two independent models of the liquid chromatography of peptides, which increase the reliability of the results. The second criterion utilizes the mean number of missed tryptic cleavages per peptide. The third one results from the analysis of the difference between theoretical and experimentally measured peptide masses. The proposed criteria were applied to the tandem mass spectra of tryptic peptides from rat kidney tissue, which were processed by the Mascot search engine. All the criteria showed that Mascot significantly overestimated the reliability of an identification. This conclusion was supported by the PeptideProphet algorithm.