Cross-species investigations of cancer invasiveness are a new approach that has already identified new biomarkers which are potentially useful for improving tumor diagnosis and prognosis in clinical medicine and veterinary science. In this study, we combined proteomic analysis of four experimental rat malignant mesothelioma (MM) tumors with analysis of ten patient-derived cell lines to identify common features associated with mitochondrial proteome rewiring. A comparison of significant abundance changes between invasive and non-invasive rat tumors gave a list of 433 proteins, including 26 proteins reported to be exclusively located in mitochondria. Next, we analyzed the differential expression of genes encoding the mitochondrial proteins of interest in five primary epithelioid and five primary sarcomatoid human MM cell lines; the most impressive increase was observed in the expression of the long-chain acyl coenzyme A dehydrogenase (ACADL). To evaluate the role of this enzyme in migration/invasiveness, two epithelioid and two sarcomatoid human MM cell lines derived from patients with the highest and lowest overall survival were studied. Interestingly, sarcomatoid vs. epithelioid cell lines were characterized by higher migration and fatty oxidation rates, in agreement with ACADL findings. These results suggest that evaluating mitochondrial proteins in MM specimens might identify tumors with higher invasiveness.