Background: Pleural effusion (PE) is common in advanced-stage lung cancer patients and is related to poor prognosis. Identification of cancer cells is the standard method for the diagnosis of a malignant PE (MPE). However, it only has moderate sensitivity. Thus, more sensitive diagnostic tools are urgently needed. Methods: The present study aimed to discover potential protein targets to distinguish malignant pleural effusion (MPE) from other non-malignant pathologies. We have collected PE from 97 patients to explore PE proteomes by applying state-of-the-art liquid chromatography-mass spectrometry (LC-MS) to identify potential biomarkers that correlate with immunohistochemistry assessment of tumor biopsy or with survival data. Functional analyses were performed to elucidate functional differences in PE proteins in malignant and benign samples. Results were integrated into a clinical risk prediction model to identify likely malignant cases. Sensitivity, specificity, and negative predictive value were calculated. Results: In total, 1689 individual proteins were identified by MS-based proteomics analysis of the 97 PE samples, of which 35 were diagnosed as malignant. A comparison between MPE and benign PE (BPE) identified 58 differential regulated proteins after correction of the p-values for multiple testing. Furthermore, functional analysis revealed an up-regulation of matrix intermediate filaments and cellular movement-related proteins. Additionally, gene ontology analysis identified the involvement of metabolic pathways such as glycolysis/gluconeogenesis, pyruvate metabolism and cysteine and methionine metabolism. Conclusion: This study demonstrated a partial least squares regression model with an area under the curve of 98 and an accuracy of 0.92 when evaluated on the holdout test data set. Furthermore, highly significant survival markers were identified (e.g., PSME1 with a log-rank of 1.68 × 10−6).