For the proteomic study of mitochondrial membranes, documented high quality mitochondrial preparations are a necessity to ensure proper localization. Despite the state-of-the-art technologies currently in use, there is no single technique that can be used for all studies of mitochondrial membrane proteins. Herein, we use examples to highlight solubilization techniques, different chromatographic methods, and developments in gel electrophoresis for proteomic analysis of mitochondrial membrane proteins. Blue-native gel electrophoresis has been successful not only for dissection of the inner membrane oxidative phosphorylation system, but also for the components of the outer membrane such as those involved in protein import. Identification of PTMs such as phosphorylation, acetylation, and nitration of mitochondrial membrane proteins has been greatly improved by the use of affinity techniques. However, understanding of the biological effect of these modifications is an area for further exploration. The rapid development of proteomic methods for both identification and quantitation, especially for modifications, will greatly impact the understanding of the mitochondrial membrane proteome.