Cross-linking mass spectrometry (XL-MS) is a valuable technique for generating point-to-point distance measurements in protein space. However, cell-based XL-MS experiments require efficient software to detect cross-linked peptides with sensitivity and controllable error rates. Many algorithms have been developed to reduce the size of the database prior to cross-linking searches using filtering strategies, but there are concerns that using these strategies may reduce sensitivity.