A new database search algorithm has been developed for identification of intact cross-links in proteins and peptides from tandem mass spectrometric data. Using this algorithm, intact cross-links can be identified and characterized in proteins and peptides with high confidence. The algorithm was tested using BS(3) (bis[sulfosuccinimidyl] suberate) cross-linked Cytochrome C. Five cross-links were identified and verified for spatial plausibility by comparison with its three-dimensional structure at optimized experimental conditions. The distributions of statistical scores for true and false positives and receiver operating characteristic analysis indicate that the algorithm is capable of discriminating true positive cross-linked peptide-spectrum matches from false ones. It has also been demonstrated that the MassMatrix database search engine is capable of searching for intact cross-links in complex Escherichia coli proteome samples cross-linked by BS(3). The new algorithm in MassMatrix offers an additional approach for the discovery of cross-links in proteins and peptides from tandem mass spectrometric data.