Recent reports suggest that dysregulation of lipid metabolism is a key feature of the most invasive cancers. To identify potential biomarkers of tumor aggressiveness, we compared the proteomes of two experimental models of malignant mesothelioma in rats exhibiting different invasive properties. Quantitative changes between the most invasive, M5-T1, versus the least invasive, F4-T2, first led to a list of 424 proteins. A second step, cross-comparing this list with 433 proteins distinguishing invasive vs non-invasive tumors, led to identifying 88 proteins that specifically increased and 157 that decreased, respectively, characterizing the most aggressive M5-T1 tumor. Among the 15 mitochondrial proteins found in these lists, the very long-chain specific acyl-CoA dehydrogenase, encoded by the Acadvl gene and involved in fatty acid beta oxidation, appeared to play an important role in the metabolic reprogramming of the tumor microenvironment. Immunohistochemical staining of tumor sections confirmed increased expression of Acadvl in the M5-T1 tumor. Finally, the dramatic increase and decrease, observed in 25 and 17 proteins, respectively, suggested the existence of a strong link between mitochondrial events and modifications of the extracellular matrix, immune cell components or other subcellular compartments. These findings highlight some important aspects of the tumor microenvironment changes linked to aggressiveness.