Several protein quality control systems in bacteria and/or mitochondrial matrix from lower eukaryotes are absent in higher eukaryotes. These are transfer-messenger RNA (tmRNA), The N-end rule ATP-dependent protease ClpAP, and two more ATP-dependent proteases, HslUV and ClpXP (in yeast). The lost proteases resemble the 26S proteasome and the role of tmRNA and the N-end rule in eukaryotic cytosol is performed by the ubiquitin proteasome system (UPS). Therefore, we hypothesized that the UPS might have substituted these systems at least partially in the mitochondrial matrix of higher eukaryotes. Using three independent experimental approaches, we demonstrated the presence of ubiquitinated proteins in the matrix of isolated yeast mitochondria. First, we show that isolated mitochondria contain ubiquitin (Ub) conjugates, which remained intact after trypsin digestion. Second, we demonstrate that the mitochondrial soluble fraction contains Ub-conjugates, several of which were identified by mass spectrometry and are localized to the matrix. Third, using immunoaffinity enrichment by specific antibodies recognizing digested ubiquitinated peptides, we identified a group of Ub-modified matrix proteins. The modification was further substantiated by separation on SDS-PAGE and immunoblots. Last, we attempted to identify the ubiquitin ligase(s) involved, and identified Dma1p as a trypsin-resistant protein in our mitochondrial preparations. Taken together, these data suggest a yet undefined role for the UPS in regulation of the mitochondrial matrix proteins. (C) 2016 Elsevier Inc. All rights reserved.