ABSTRACTCross-linking combined with mass spectrometry (XL-MS) provides a wealth of information about the 3D structure of proteins and their interactions. We introduce MaxLynx, a novel computational proteomics workflow for XL-MS integrated into the MaxQuant environment. It is applicable to non-cleavable and MS-cleavable cross linkers. For both we have generalized the Andromeda peptide database search engine to efficiently identify cross-linked peptides. For non-cleavable peptides, we implemented a novel di-peptide Andromeda score, which is the basis for a computationally efficient N-squared search engine. Additionally, partial scores summarize the evidence for the two constituents of the di-peptide individually. A posterior error probability based on total and partial scores is used to control false discovery rates. For MS-cleavable cross linkers a scoring of signature peaks is combined with the conventional Andromeda score on the cleavage products. The MaxQuant 3D-peak detection was improved to ensure more accurate determination of the monoisotopic peak of isotope patterns for heavy molecules, which cross-linked peptides typically are. A wide selection of filtering parameters can replace manual filtering of identifications, which is often necessary when using other pipelines. On benchmark datasets of synthetic peptides, MaxLynx outperforms all other tested software on data for both types of cross linkers as well as on a proteome-wide dataset of cross-linked D. melanogaster cell lysate. The workflow also supports ion-mobility enhanced MS data. MaxLynx runs on Windows and Linux, contains an interactive viewer for displaying annotated cross-linked spectra and is freely available at https://www.maxquant.org/.