Exposure to asbestos is the main cause of malignant pleural mesothelioma (MPM), a highly aggressive cancer of the pleura. Since the only tools for early detection are based on radiological tests, some authors focused on serum markers (i.e., mesothelin). The aim of this study was the evaluation of new serum biomarkers to be used individually or in combination, in order to improve the outcome of patients whose disease would be diagnosed at an earlier stage. Serum and plasma were available from 43 subjects previously exposed to asbestos and 27 MPM patients, all being epithelioid type. All the new markers found differentially expressed in MPM and healthy subjects, by proteomic and genomic approaches, have been validated in the serum by the use of specific ELISA. The combined approach, using tools of genomics and proteomics, is found to be highly innovative for this type of disease and led to the identification of new serum markers in the diagnosis of MPM. These results, if confirmed in a larger series, may have a strong impact in this area, because early detection of this cancer in people at high risk could significantly improve the course of the disease and the clinical approach to an individualized therapy.