Obesity is a main global health issue and an outstanding cause of morbidity and mortality predisposing to type 2 diabetes (T2DM) and cardiovascular diseases. Huge research efforts focused on gene expression, cellular signalling and metabolism in obesity have improved our understanding of these disorders; nevertheless, to bridge the gap between the regulation of gene expression and changes in signalling/metabolism, protein levels must be assessed. We have extensively analysed visceral adipose tissue from age-, T2DM- and gender-matched obese patients using high-throughput proteomics and systems biology methods to identify new biomarkers for the onset of T2DM in obesity, as well as to gain insight into the influence of aging and gender in these disorders. About 250 proteins showed significant abundance differences in the age, T2DM and gender comparisons. In diabetic patients, remarkable gender-specific hallmarks were discovered regarding redox status, immune response and adipose tissue accumulation. Both aging and T2DM processes were associated with mitochondrial remodelling, albeit through well-differentiated proteome changes. Systems biology analysis highlighted mitochondrial proteins that could play a key role in the age-dependent pathophysiology of T2DM. Our findings could serve as a framework for future research in Translational Medicine directed at improving the quality of life of obese patients.