To understand how oxidative stress contributes to aging and age-related diseases and to better evaluate the therapeutic effect of antioxidant drugs, it would be highly desirable to have a comprehensive and detailed readout of the types of oxidative damage that occur to proteins at a global or proteome level. In this Perspective, I examine how proteomics, defined here as the science of examining all proteins in an organelle, cell, or tissue in the context of biological phenomena, can be used to provide molecular details of mitochondrial protein oxidative damage. Specifically, I discuss approaches that combine knowledge of the mitochondrial proteome with newer mass spectrometry-based techniques that are capable of identifying proteins and sites of oxidative modification in a high-throughput manner.