Methylation is a common and abundant post-translational modification. High-throughput proteomic investigations have reported many methylation sites from complex mixtures of proteins. The lack of consistency between parallel studies, resulting from both false positives and missed identifications, suggests problems with both over-reporting and under-reporting methylation sites. However, isotope labeling can be used effectively to address the issue of false-positives, and fractionation of proteins can increase the probability of identifying methylation sites in lower abundance. Here we have adapted heavy methyl SILAC to analyze fractions of the budding yeast Saccharomyces cerevisiae under respiratory conditions to allow for the production of mitochondria, an organelle whose proteins are often overlooked in larger methyl proteome studies. We have found 12 methylation sites on 11 mitochondrial proteins as well as an additional 14 methylation sites on 9 proteins that are nonmitochondrial. Of these methylation sites, 20 sites have not been previously reported. This study represents the first characterization of the yeast mitochondrial methyl proteome and the second proteomic investigation of global mitochondrial methylation to date in any organism.