Mitochondria are called the powerhouses of the cell. To better understand the role of mitochondria in maintaining and regulating metabolism in storage tissues, highly purified mitochondria were isolated from dormant potato tubers (Solanum tuberosum ‘Folva’) and their proteome investigated. Proteins were resolved by one-dimensional gel electrophoresis, and tryptic peptides were extracted from gel slices and analyzed by liquid chromatography-tandem mass spectrometry using an Orbitrap XL. Using four different search programs, a total of 1,060 nonredundant proteins were identified in a quantitative manner using normalized spectral counts including as many as 5-fold more “extreme” proteins (low mass, high isoelectric point, hydrophobic) than previous mitochondrial proteome studies. We estimate that this compendium of proteins represents a high coverage of the potato tuber mitochondrial proteome (possibly as high as 85%). The dynamic range of protein expression spanned 1,800-fold and included nearly all components of the electron transport chain, tricarboxylic acid cycle, and protein import apparatus. Additionally, we identified 71 pentatricopeptide repeat proteins, 29 membrane carriers/transporters, a number of new proteins involved in coenzyme biosynthesis and iron metabolism, the pyruvate dehydrogenase kinase, and a type 2C protein phosphatase that may catalyze the dephosphorylation of the pyruvate dehydrogenase complex. Systematic analysis of prominent posttranslational modifications revealed that more than 50% of the identified proteins harbor at least one modification. The most prominently observed class of posttranslational modifications was oxidative modifications. This study reveals approximately 500 new or previously unconfirmed plant mitochondrial proteins and outlines a facile strategy for unbiased, near-comprehensive identification of mitochondrial proteins and their modified forms.