Molecular & Cellular Proteomics current issue

A Mouse Brain-based Multi-omics Integrative Approach Reveals Potential Blood Biomarkers for Ischemic Stroke [Research]

2020-12-01T00:05:33-08:00

Stroke remains a leading cause of death and disability worldwide. Despite continuous advances, the identification of key molecular signatures in the hyper-acute phase of ischemic stroke is still a primary interest for translational research on stroke diagnosis, prognosis, and treatment. Data integration from high-throughput -omics techniques has become crucial to unraveling key interactions among different molecular elements in complex biological contexts, such as ischemic stroke. Thus, we used advanced data integration methods for a multi-level joint analysis of transcriptomics and proteomics data sets obtained from mouse brains at 2 h after cerebral ischemia. By modeling net-like correlation structures, we identified an integrated network of genes and proteins that are differentially expressed at a very early stage after stroke. We validated 10 of these deregulated elements in acute stroke, and changes in their expression pattern over time after cerebral ischemia were described. Of these, CLDN20, GADD45G, RGS2, BAG5, and CTNND2 were next evaluated as blood biomarkers of cerebral ischemia in mice and human blood samples, which were obtained from stroke patients and patients presenting stroke-mimicking conditions. Our findings indicate that CTNND2 levels in blood might potentially be useful for distinguishing ischemic strokes from stroke-mimicking conditions in the hyper-acute phase of the disease. Furthermore, circulating GADD45G content within the first 6 h after stroke could also play a key role in predicting poor outcomes in stroke patients. For the first time, we have used an integrative biostatistical approach to elucidate key molecules in the initial stages of stroke pathophysiology and highlight new notable molecules that might be further considered as blood biomarkers of ischemic stroke.

Citrus Vascular Proteomics Highlights the Role of Peroxidases and Serine Proteases during Huanglongbing Disease Progression [Research]

2020-12-01T00:05:33-08:00

Huanglongbing (HLB) is the most devastating and widespread citrus disease. All commercial citrus varieties are susceptible to the HLB-associated bacterium, Candidatus Liberibacter asiaticus (CLas), which resides in the phloem. The phloem is part of the plant vascular system and is involved in sugar transport. To investigate the plant response to CLas, we enriched for proteins surrounding the phloem in an HLB susceptible sweet orange variety, Washington navel (Citrus sinensis (L) Osbeck). Quantitative proteomics revealed global changes in the citrus proteome after CLas inoculation. Plant metabolism and translation were suppressed, whereas defense-related proteins such as peroxidases, proteases and protease inhibitors were induced in the vasculature. Transcript accumulation and enzymatic activity of plant peroxidases in CLas infected sweet orange varieties under greenhouse and field conditions were assessed. Although peroxidase transcript accumulation was induced in CLas infected sweet orange varieties, peroxidase enzymatic activity varied. Specific serine proteases were up-regulated in Washington navel in the presence of CLas based on quantitative proteomics. Subsequent activity-based protein profiling revealed increased activity of two serine proteases, and reduced activity of one protease in two C. sinensis sweet orange varieties under greenhouse and field conditions. The observations in the current study highlight global reprogramming of the citrus vascular proteome and differential regulation of enzyme classes in response to CLas infection. These results open an avenue for further investigation of diverse responses to HLB across different environmental conditions and citrus genotypes.

Temporal Quantitative Proteomics of mGluR-induced Protein Translation and Phosphorylation in Neurons [Research]

2020-12-01T00:05:33-08:00

At neuronal synapses, activation of group I metabotropic glutamate receptors (mGluR1/5) triggers a form of long-term depression (mGluR-LTD) that relies on new protein synthesis and the internalization of AMPA-type glutamate receptors. Dysregulation of these processes has been implicated in the development of mental disorders such as autism spectrum disorders and therefore merit a better understanding on a molecular level. Here, to study mGluR-induced signaling pathways, we integrated quantitative phosphoproteomics with the analyses of newly synthesized proteins via bio-orthogonal amino acids (azidohomoalanine) in a pulsed labeling strategy in cultured hippocampal neurons stimulated with DHPG, a specific agonist for group I mGluRs. We identified several kinases with important roles in DHPG-induced mGluR activation, which we confirmed using small molecule kinase inhibitors. Furthermore, changes in the AMPA receptor endocytosis pathway in both protein synthesis and protein phosphorylation were identified, whereby Intersectin-1 was validated as a novel player in this pathway. This study revealed several new insights into the molecular pathways downstream of group I mGluR activation in hippocampal neurons, and provides a rich resource for further analyses.

A Novel Mechanism for NF-{kappa}B-activation via I{kappa}B-aggregation: Implications for Hepatic Mallory-Denk-Body Induced Inflammation [Research]

2020-12-01T00:05:33-08:00

Mallory-Denk-bodies (MDBs) are hepatic protein aggregates associated with inflammation both clinically and in MDB-inducing models. Similar protein aggregation in neurodegenerative diseases also triggers inflammation and NF-B activation. However, the precise mechanism that links protein aggregation to NF-B-activation and inflammatory response remains unclear. Herein we find that treating primary hepatocytes with MDB-inducing agents (N-methylprotoporphyrin (NMPP), protoporphyrin IX (PPIX), or Zinc-protoporphyrin IX (ZnPP)) elicited an IBα-loss with consequent NF-B activation. Four known mechanisms of IBα-loss i.e. the canonical ubiquitin-dependent proteasomal degradation (UPD), autophagic-lysosomal degradation, calpain degradation and translational inhibition, were all probed and excluded. Immunofluorescence analyses of ZnPP-treated cells coupled with 8 M urea/CHAPS-extraction revealed that this IBα-loss was due to its sequestration along with IBβ into insoluble aggregates, thereby releasing NF-B. Through affinity pulldown, proximity biotinylation by antibody recognition, and other proteomic analyses, we verified that NF-B subunit p65, which stably interacts with IBα under normal conditions, no longer binds to it upon ZnPP-treatment. Additionally, we identified 10 proteins that interact with IBα under baseline conditions, aggregate upon ZnPP-treatment, and maintain the interaction with IBα after ZnPP-treatment, either by cosequestering into insoluble aggregates or through a different mechanism. Of these 10 proteins, the nucleoporins Nup153 and Nup358/RanBP2 were identified through RNA-interference, as mediators of IBα-nuclear import. The concurrent aggregation of IBα, NUP153, and RanBP2 upon ZnPP-treatment, synergistically precluded the nuclear entry of IBα and its consequent binding and termination of NF-B activation. This novel mechanism may account for the protein aggregate-induced inflammation observed in liver diseases, thus identifying novel targets for therapeutic intervention. Because of inherent commonalities this MDB cell model is a bona fide protoporphyric model, making these findings equally relevant to the liver inflammation associated with clinical protoporphyria.

A Comprehensive Gender-related Secretome of Plasmodium berghei Sexual Stages [Research]

2020-12-01T00:05:33-08:00

Plasmodium, the malaria parasite, undergoes a complex life cycle alternating between a vertebrate host and a mosquito vector of the genus Anopheles. In red blood cells of the vertebrate host, Plasmodium multiplies asexually or differentiates into gamete precursors, the male and female gametocytes, responsible for parasite transmission. Sexual stage maturation occurs in the midgut of the mosquito vector, where male and female gametes egress from the host erythrocytes to fuse and form a zygote. Gamete egress entails the successive rupture of two membranes surrounding the parasite, the parasitophorous vacuole membrane and the erythrocyte plasma membrane. In this study, we used the rodent model parasite Plasmodium berghei to design a label-free quantitative proteomic approach aimed at identifying gender-related proteins differentially released/secreted by purified mature gametocytes when activated to form gametes. We compared the abundance of molecules secreted by wild type gametocytes of both genders with that of a transgenic line defective in male gamete maturation and egress. This enabled us to provide a comprehensive data set of egress-related molecules and their gender specificity. Using specific antibodies, we validated eleven candidate molecules, predicted as either gender-specific or common to both male and female gametocytes. All of them localize to punctuate, vesicle-like structures that relocate to cell periphery upon activation, but only three of them localize to the gametocyte-specific secretory vesicles named osmiophilic bodies. Our results confirm that the egress process involves a tightly coordinated secretory apparatus that includes different types of vesicles and may put the basis for functional studies aimed at designing novel transmission-blocking molecules.

Stoichiometry of Nucleotide Binding to Proteasome AAA+ ATPase Hexamer Established by Native Mass Spectrometry [Research]

Yu, Y., Liu, H., Yu, Z., Witkowska, H. E., Cheng, Y. — 2020-12-01T00:05:33-08:00

AAA+ ATPases constitute a large family of proteins that are involved in a plethora of cellular processes including DNA disassembly, protein degradation and protein complex disassembly. They typically form a hexametric ring-shaped structure with six subunits in a (pseudo) 6-fold symmetry. In a subset of AAA+ ATPases that facilitate protein unfolding and degradation, six subunits cooperate to translocate protein substrates through a central pore in the ring. The number and type of nucleotides in an AAA+ ATPase hexamer is inherently linked to the mechanism that underlies cooperation among subunits and couples ATP hydrolysis with substrate translocation. We conducted a native MS study of a monodispersed form of PAN, an archaeal proteasome AAA+ ATPase, to determine the number of nucleotides bound to each hexamer of the WT protein. We utilized ADP and its analogs (TNP-ADP and mant-ADP), and a nonhydrolyzable ATP analog (AMP-PNP) to study nucleotide site occupancy within the PAN hexamer in ADP- and ATP-binding states, respectively. Throughout all experiments we used a Walker A mutant (PAN^K217A) that is impaired in nucleotide binding as an internal standard to mitigate the effects of residual solvation on mass measurement accuracy and to serve as a reference protein to control for nonspecific nucleotide binding. This approach led to the unambiguous finding that a WT PAN hexamer carried – from expression host – six tightly bound ADP molecules that could be exchanged for ADP and ATP analogs. Although the Walker A mutant did not bind ADP analogs, it did bind AMP-PNP, albeit at multiple stoichiometries. We observed variable levels of hexamer dissociation and an appearance of multimeric species with the over-charged molecular ion distributions across repeated experiments. We posit that these phenomena originated during ESI process at the final stages of ESI droplet evolution.

Proteome-wide Analysis Reveals Substrates of E3 Ligase RNF146 Targeted for Degradation [Research]

2020-12-01T00:05:33-08:00

Specific E3 ligases target tumor suppressors for degradation. Inhibition of such E3 ligases may be an important approach to cancer treatment. RNF146 is a RING domain and PARylation-dependent E3 ligase that functions as an activator of the β-catenin/Wnt and YAP/Hippo pathways by targeting the degradation of several tumor suppressors. Tankyrases 1 and 2 (TNKS1/2) are the only known poly-ADP-ribosyltransferases that require RNF146 to degrade their substrates. However, systematic identification of RNF146 substrates have not yet been performed. To uncover substrates of RNF146 that are targeted for degradation, we generated RNF146 knockout cells and TNKS1/2-double knockout cells and performed proteome profiling with label-free quantification as well as transcriptome analysis. We identified 160 potential substrates of RNF146, which included many known substrates of RNF146 and TNKS1/2 and 122 potential TNKS-independent substrates of RNF146. In addition, we validated OTU domain-containing protein 5 and Protein mono-ADP-ribosyltransferase PARP10 as TNKS1/2-independent substrates of RNF146 and SARDH as a novel substrate of TNKS1/2 and RNF146. Our study is the first proteome-wide analysis of potential RNF146 substrates. Together, these findings not only demonstrate that proteome profiling can be a useful general approach for the systemic identification of substrates of E3 ligases but also reveal new substrates of RNF146, which provides a resource for further functional studies.

Global Proteome and Phosphoproteome Characterization of Sepsis-induced Kidney Injury [Research]

2020-12-01T00:05:33-08:00

Sepsis-induced acute kidney injury (S-AKI) is the most common complication in hospitalized and critically ill patients, highlighted by a rapid decline of kidney function occurring a few hours or days after sepsis onset. Systemic inflammation elicited by microbial infections is believed to lead to kidney damage under immunocompromised conditions. However, although AKI has been recognized as a disease with long-term sequelae, partly because of the associated higher risk of chronic kidney disease (CKD), the understanding of kidney pathophysiology at the molecular level and the global view of dynamic regulations in situ after S-AKI, including the transition to CKD, remains limited. Existing studies of S-AKI mainly focus on deriving sepsis biomarkers from body fluids. In the present study, we constructed a mid-severity septic murine model using cecal ligation and puncture (CLP), and examined the temporal changes to the kidney proteome and phosphoproteome at day 2 and day 7 after CLP surgery, corresponding to S-AKI and the transition to CKD, respectively, by employing an ultrafast and economical filter-based sample processing method combined with the label-free quantitation approach. Collectively, we identified 2,119 proteins and 2950 phosphosites through multi-proteomics analyses. Among them, we identified an array of highly promising candidate marker proteins indicative of disease onset and progression accompanied by immunoblot validations, and further denoted the pathways that are specifically responsive to S-AKI and its transition to CKD, which include regulation of cell metabolism regulation, oxidative stress, and energy consumption in the diseased kidneys. Our data can serve as an enriched resource for the identification of mechanisms and biomarkers for sepsis-induced kidney diseases.

Mutation-independent Proteomic Signatures of Pathological Progression in Murine Models of Duchenne Muscular Dystrophy [Research]

2020-12-01T00:05:33-08:00

The absence of the dystrophin protein in Duchenne muscular dystrophy (DMD) results in myofiber fragility and a plethora of downstream secondary pathologies. Although a variety of experimental therapies are in development, achieving effective treatments for DMD remains exceptionally challenging, not least because the pathological consequences of dystrophin loss are incompletely understood. Here we have performed proteome profiling in tibialis anterior muscles from two murine DMD models (mdx and mdx52) at three ages (8, 16, and 80 weeks of age), all n = 3. High-resolution isoelectric focusing liquid chromatography-tandem MS (HiRIEF-LC–MS/MS) was used to quantify the expression of 4974 proteins across all 27 samples. The two dystrophic models were found to be highly similar, whereas multiple proteins were differentially expressed relative to WT (C57BL/6) controls at each age. Furthermore, 1795 proteins were differentially expressed when samples were pooled across ages and dystrophic strains. These included numerous proteins associated with the extracellular matrix and muscle function that have not been reported previously. Pathway analysis revealed multiple perturbed pathways and predicted upstream regulators, which together are indicative of cross-talk between inflammatory, metabolic, and muscle growth pathways (e.g. TNF, INF, NF-B, SIRT1, AMPK, PGC-1α, PPARs, ILK, and AKT/PI3K). Upregulation of CAV3, MVP and PAK1 protein expression was validated in dystrophic muscle by Western blot. Furthermore, MVP was upregulated during, but not required for, the differentiation of C2C12 myoblasts suggesting that this protein may affect muscle regeneration. This study provides novel insights into mutation-independent proteomic signatures characteristic of the dystrophic phenotype and its progression with aging.

Kinome Profiling of Primary Endometrial Tumors Using Multiplexed Inhibitor Beads and Mass Spectrometry Identifies SRPK1 as Candidate Therapeutic Target [Research]

2020-12-01T00:05:33-08:00

Endometrial carcinoma (EC) is the most common gynecologic malignancy in the United States, with limited effective targeted therapies. Endometrial tumors exhibit frequent alterations in protein kinases, yet only a small fraction of the kinome has been therapeutically explored. To identify kinase therapeutic avenues for EC, we profiled the kinome of endometrial tumors and normal endometrial tissues using Multiplexed Inhibitor Beads and Mass Spectrometry (MIB-MS). Our proteomics analysis identified a network of kinases overexpressed in tumors, including Serine/Arginine-Rich Splicing Factor Kinase 1 (SRPK1). Immunohistochemical (IHC) analysis of endometrial tumors confirmed MIB-MS findings and showed SRPK1 protein levels were highly expressed in endometrioid and uterine serous cancer (USC) histological subtypes. Moreover, querying large-scale genomics studies of EC tumors revealed high expression of SRPK1 correlated with poor survival. Loss-of-function studies targeting SRPK1 in an established USC cell line demonstrated SRPK1 was integral for RNA splicing, as well as cell cycle progression and survival under nutrient deficient conditions. Profiling of USC cells identified a compensatory response to SRPK1 inhibition that involved EGFR and the up-regulation of IGF1R and downstream AKT signaling. Co-targeting SRPK1 and EGFR or IGF1R synergistically enhanced growth inhibition in serous and endometrioid cell lines, representing a promising combination therapy for EC.

Novel Proteomic Profiling of Epididymal Extracellular Vesicles in the Domestic Cat Reveals Proteins Related to Sequential Sperm Maturation with Differences Observed between Normospermic and Teratospermic Individuals [Research]

Rowlison, T., Cleland, T. P., Ottinger, M. A., Comizzoli, P. — 2020-12-01T00:05:33-08:00

Extracellular vesicles (EVs) secreted by the epididymal epithelium transfer to spermatozoa key proteins that are essential in promoting motility and subsequent fertilization success. Using the domestic cat model, the objectives were to (1) characterize and compare protein content of EVs between segments of the epididymis, and (2) compare EV protein compositions between normo- and teratospermic individuals (producing >60% of abnormal spermatozoa). Epididymal EVs from adult cats were isolated and assessed via liquid chromatography tandem MS. Both male types shared 3008 proteins in total, with 98 and 20 EV proteins unique to normospermic and teratospermic males, respectively. Expression levels of several proteins changed between epididymal segments in both male types. Several proteins in both groups were related to sperm motility (e.g. hexokinase 1, adenylate kinase isoenzyme) and zona pellucida or oolemma binding (e.g. disintegrin and metalloproteinase domain proteins, zona binding proteins 1 and 2). Interestingly, seven cauda-derived EV proteins trended downward in teratospermic compared with normospermic males, which may relate to poor sperm quality. Collective results revealed, for the first time, EV proteins related to sequential sperm maturation with differences observed between normospermic and teratospermic individuals.

Spatially Resolved Activity-based Proteomic Profiles of the Murine Small Intestinal Lipases [Research]

2020-12-01T00:05:33-08:00

Despite the crucial function of the small intestine in nutrient uptake our understanding of the molecular events underlying the digestive function is still rudimentary. Recent studies demonstrated that enterocytes do not direct the entire dietary triacylglycerol toward immediate chylomicron synthesis. Especially after high-fat challenges, parts of the resynthesized triacylglycerol are packaged into cytosolic lipid droplets for transient storage in the endothelial layer of the small intestine. The reason for this temporary storage of triacylglycerol is not completely understood. To utilize lipids from cytosolic lipid droplets for chylomicron synthesis in the endoplasmic reticulum, stored triacylglycerol has to be hydrolyzed either by cytosolic lipolysis or lipophagy. Interestingly, triacylglycerol storage and chylomicron secretion rates are unevenly distributed along the small intestine, with the proximal jejunum exhibiting the highest intermittent storage capacity. We hypothesize that correlating hydrolytic enzyme activities with the reported distribution of triacylglycerol storage and chylomicron secretion in different sections of the small intestine is a promising strategy to determine key enzymes in triacylglycerol remobilization. We employed a serine hydrolase specific activity-based labeling approach in combination with quantitative proteomics to identify and rank hydrolases based on their relative activity in 11 sections of the small intestine. Moreover, we identified several clusters of enzymes showing similar activity distribution along the small intestine. Merging our activity-based results with substrate specificity and subcellular localization known from previous studies, carboxylesterase 2e and arylacetamide deacetylase emerge as promising candidates for triacylglycerol mobilization from cytosolic lipid droplets in enterocytes.

ReactomeGSA - Efficient Multi-Omics Comparative Pathway Analysis [Technological Innovation and Resources]

Griss, J., Viteri, G., Sidiropoulos, K., Nguyen, V., Fabregat, A., Hermjakob, H. — 2020-12-01T00:05:33-08:00

Pathway analyses are key methods to analyze 'omics experiments. Nevertheless, integrating data from different 'omics technologies and different species still requires considerable bioinformatics knowledge.

Here we present the novel ReactomeGSA resource for comparative pathway analyses of multi-omics datasets. ReactomeGSA can be used through Reactome's existing web interface and the novel ReactomeGSA R Bioconductor package with explicit support for scRNA-seq data. Data from different species is automatically mapped to a common pathway space. Public data from ExpressionAtlas and Single Cell ExpressionAtlas can be directly integrated in the analysis. ReactomeGSA greatly reduces the technical barrier for multi-omics, cross-species, comparative pathway analyses.

We used ReactomeGSA to characterize the role of B cells in anti-tumor immunity. We compared B cell rich and poor human cancer samples from five of the Cancer Genome Atlas (TCGA) transcriptomics and two of the Clinical Proteomic Tumor Analysis Consortium (CPTAC) proteomics studies. B cell-rich lung adenocarcinoma samples lacked the otherwise present activation through NFkappaB. This may be linked to the presence of a specific subset of tumor associated IgG+ plasma cells that lack NFkappaB activation in scRNA-seq data from human melanoma. This showcases how ReactomeGSA can derive novel biomedical insights by integrating large multi-omics datasets.

Identification of Microorganisms by Liquid Chromatography-Mass Spectrometry (LC-MS1) and in Silico Peptide Mass Libraries [Technological Innovation and Resources]

Lasch, P., Schneider, A., Blumenscheit, C., Doellinger, J. — 2020-12-01T00:05:33-08:00

Over the past decade, modern methods of MS (MS) have emerged that allow reliable, fast and cost-effective identification of pathogenic microorganisms. Although MALDI-TOF MS has already revolutionized the way microorganisms are identified, recent years have witnessed also substantial progress in the development of liquid chromatography (LC)-MS based proteomics for microbiological applications. For example, LC-tandem MS (LC-MS²) has been proposed for microbial characterization by means of multiple discriminative peptides that enable identification at the species, or sometimes at the strain level. However, such investigations can be laborious and time-consuming, especially if the experimental LC-MS² data are tested against sequence databases covering a broad panel of different microbiological taxa. In this proof of concept study, we present an alternative bottom-up proteomics method for microbial identification. The proposed approach involves efficient extraction of proteins from cultivated microbial cells, digestion by trypsin and LC–MS measurements. Peptide masses are then extracted from MS¹ data and systematically tested against an in silico library of all possible peptide mass data compiled in-house. The library has been computed from the UniProt Knowledgebase covering Swiss-Prot and TrEMBL databases and comprises more than 12,000 strain-specific in silico profiles, each containing tens of thousands of peptide mass entries. Identification analysis involves computation of score values derived from correlation coefficients between experimental and strain-specific in silico peptide mass profiles and compilation of score ranking lists. The taxonomic positions of the microbial samples are then determined by using the best-matching database entries. The suggested method is computationally efficient – less than 2 mins per sample - and has been successfully tested by a test set of 39 LC-MS¹ peak lists obtained from 19 different microbial pathogens. The proposed method is rapid, simple and automatable and we foresee wide application potential for future microbiological applications.

ProAlanase is an Effective Alternative to Trypsin for Proteomics Applications and Disulfide Bond Mapping [Technological Innovation and Resources]

2020-12-01T00:05:33-08:00

Trypsin is the protease of choice in bottom-up proteomics. However, its application can be limited by the amino acid composition of target proteins and the pH of the digestion solution. In this study we characterize ProAlanase, a protease from the fungus Aspergillus niger that cleaves primarily on the C-terminal side of proline and alanine residues. ProAlanase achieves high proteolytic activity and specificity when digestion is carried out at acidic pH (1.5) for relatively short (2 h) time periods. To elucidate the potential of ProAlanase in proteomics applications, we conducted a series of investigations comprising comparative multi-enzymatic profiling of a human cell line proteome, histone PTM analysis, ancient bone protein identification, phosphosite mapping and de novo sequencing of a proline-rich protein and disulfide bond mapping in mAb. The results demonstrate that ProAlanase is highly suitable for proteomics analysis of the arginine- and lysine-rich histones, enabling high sequence coverage of multiple histone family members. It also facilitates an efficient digestion of bone collagen thanks to the cleavage at the C terminus of hydroxyproline which is highly prevalent in collagen. This allows to identify complementary proteins in ProAlanase- and trypsin-digested ancient bone samples, as well as to increase sequence coverage of noncollagenous proteins. Moreover, digestion with ProAlanase improves protein sequence coverage and phosphosite localization for the proline-rich protein Notch3 intracellular domain (N3ICD). Furthermore, we achieve a nearly complete coverage of N3ICD protein by de novo sequencing using the combination of ProAlanase and tryptic peptides. Finally, we demonstrate that ProAlanase is efficient in disulfide bond mapping, showing high coverage of disulfide-containing regions in a nonreduced mAb.

OpenPepXL: An Open-Source Tool for Sensitive Identification of Cross-Linked Peptides in XL-MS [Technological Innovation and Resources]

2020-12-01T00:05:33-08:00

Cross-linking MS (XL-MS) has been recognized as an effective source of information about protein structures and interactions. In contrast to regular peptide identification, XL-MS has to deal with a quadratic search space, where peptides from every protein could potentially be cross-linked to any other protein. To cope with this search space, most tools apply different heuristics for search space reduction. We introduce a new open-source XL-MS database search algorithm, OpenPepXL, which offers increased sensitivity compared with other tools. OpenPepXL searches the full search space of an XL-MS experiment without using heuristics to reduce it. Because of efficient data structures and built-in parallelization OpenPepXL achieves excellent runtimes and can also be deployed on large compute clusters and cloud services while maintaining a slim memory footprint. We compared OpenPepXL to several other commonly used tools for identification of noncleavable labeled and label-free cross-linkers on a diverse set of XL-MS experiments. In our first comparison, we used a data set from a fraction of a cell lysate with a protein database of 128 targets and 128 decoys. At 5% FDR, OpenPepXL finds from 7% to over 50% more unique residue pairs (URPs) than other tools. On data sets with available high-resolution structures for cross-link validation OpenPepXL reports from 7% to over 40% more structurally validated URPs than other tools. Additionally, we used a synthetic peptide data set that allows objective validation of cross-links without relying on structural information and found that OpenPepXL reports at least 12% more validated URPs than other tools. It has been built as part of the OpenMS suite of tools and supports Windows, macOS, and Linux operating systems. OpenPepXL also supports the MzIdentML 1.2 format for XL-MS identification results. It is freely available under a three-clause BSD license at https://openms.org/openpepxl.