Global understanding of tissue-specific differences in mitochondrial signal transduction requires comprehensive mitochondrial protein identification from multiple cell and tissue types. Here, we explore the feasibility and efficiency of protein identification using the one-dimensional gel electrophoresis in combination with the nano liquid-chromatography tandem mass spectrometry (GeLC-MS/MS). The use of only 40 mug of purified mitochondrial proteins and data analysis using stringent scoring criteria and the molecular mass validation of the gel slices enables the identification of 227 known mitochondrial proteins (membrane and soluble) and 453 additional proteins likely to be associated with mitochondria. Replicate analyses of 60 mug of mitochondrial proteins on the faster scanning LTQ mass spectrometer validate all the previously identified proteins and most of the single hit proteins except the 81 single hit proteins. Among the identified proteins, 466 proteins are known to functionally participate in various processes such as respiration, tricarboxylic acid cycle (TCA cycle), amino acid and nucleotide metabolism, glycolysis, protection against oxidative stress, mitochondrial assembly, molecular transport, protein biosynthesis, cell cycle control, and many known cellular processes. The distribution of identified proteins in terms of size, pI, and hydrophobicity reveal that the present analytical strategy is largely unbiased and very efficient. Thus, we conclude that this approach is suitable for characterizing subcellular proteomes form multiple cells and tissues.