Primary central nervous system lymphomas (PCNSL) account for approximately 2% to 3% of all primary brain tumors. Until now, neuropathological tumor tissue analysis, most frequently gained by stereotactic biopsy, is still the diagnostic gold standard. Here, we rigorously analyzed two independent patient cohorts comprising the clinical entities PCNSL (n = 47), secondary central nervous system lymphomas (SCNSL; n = 13), multiple sclerosis (MS, n = 23), glioma (n = 10), other tumors (n = 17) and tumor-free controls (n = 21) by proteomic approaches. In total, we identified more than 1220 proteins in the cerebrospinal fluid (CSF) and validated eight candidate biomarkers by a peptide-centric approach in an independent patient cohort (n = 63). Thus, we obtained excellent diagnostic accuracy for the stratification between PCNSL, MS and glioma patients as well as tumor-free controls for three peptides originating from the three proteins VSIG4, GPNMB4 and APOC2. The combination of all three biomarker candidates resulted in diagnostic accuracy with an area under the curve (AUC) of 0.901 (PCNSL vs. MS), AUC of 0.953 (PCNSL vs. glioma) and AUC 0.850 (PCNSL vs. tumor-free control). In summary, the determination of VSIG4, GPNMB4 and APOC2 in CSF as novel biomarkers for supporting the diagnosis of PCNSL is suggested.