Mass spectrometric analyses of protein digests produce large numbers of fragmentation spectra that are not identified by routine database searching strategies. Some of these spectra could be identified by development of improved search engines. However, many of these spectra represent fragmentation of peptide components bearing modifications that are not routinely considered in database searches. In this manuscript we present new software within Protein Prospector that allows comprehensive analysis of datasets by analyzing the data at increasing levels of depth. Analysis of published datasets is presented to illustrate that the software is not biased to any instrument types. The results show that these datasets contain many modified peptides. As well as searching for known modification types, Protein Prospector permits the detection and identification of unexpected or novel modifications by searching for any mass shift within a user-specified mass range to any chosen amino acid/s. Several modifications never previously reported in proteomics data were identified in these standard datasets using this mass modification searching approach.