The activity of mitochondria induces, as a byproduct, a variety of post-translational modifications in associated proteins, which have functional downstream consequences for processes such as apoptosis, autophagy, and plasticity; e.g., reactive oxygen species (ROS), which induce N-formyl-kynurenine from oxidized tryptophans in certain mitochondrial proteins which are localized in close spatial proximity to their source. This type of fast molecular changes has profound influence on cell death and survival with implications in a number of pathologies. The quantitative and differential analysis of bovine heart mitochondria by four 2D-PAGE methods, including 2D-PAGE with high-resolution IEF as first dimension, revealed that due to limited resolution, those methods employing blue native-, tricine-urea-, and 16-BAC-PAGE as the first dimension are less applicable for the differential quantitative analysis of redundant protein spots which might give insight into post-translational modifications that are relevant in age- and stress-related changes. Moreover, 2D-PAGE with high resolution IEF was able to resolve a surprisingly large number of membrane proteins from mitochondrial preparations. For aconitase-2, an enzyme playing an important role in mitochondrial aging, a more thorough molecular analysis of all separable isoforms was performed, leading to the identification of two particular N-formylkynurenine modifications. Next to protein redundancy, native protein-protein interactions, with the potential of relating certain post-translational modification patterns to distinct oligomeric states, e.g., oxidative phosphorylation super complexes, might provide novel and (patho-) physiologically relevant information. Among proteins identified, 14 new proteins (GenBank entries), previously not associated with mitochondria, were found.