Seed germination is considered to be one of the most critical phases in the plant life cycle, establishing the next generation of a plant species. It is an energy-demanding process that requires functioning mitochondria. One of the earliest events of seed germination is progressive development of structurally simple and metabolically quiescent promitochondria into fully active and cristae-containing mitochondria, known as mitochondrial biogenesis. This is a complex and tightly regulated process, which is accompanied by sequential and dynamic gene expression, protein synthesis, and post-translational modifications. The aim of this review is to give a comprehensive summary of seed mitochondrial proteome studies during germination of various plant model organisms. We describe different gel-based and gel-free proteomic approaches used to characterize mitochondrial proteomes of germinating seeds as well as challenges and limitations of these proteomic studies. Furthermore, the dynamic changes in the abundance of the mitochondrial proteomes of germinating seeds are illustrated, highlighting numerous mitochondrial proteins involved in respiration, tricarboxycylic acid (TCA) cycle, metabolism, import, and stress response as potentially important for seed germination. We then review seed mitochondrial protein carbonylation, phosphorylation, and S-nitrosylation as well as discuss the possible link between these post-translational modifications (PTMs) and the regulation of seed germination.