Strict quality control for mitochondrial proteins is necessary to ensure cell homeostasis. Two cellular pathways-Ubiquitin Proteasome System (UPS) and autophagy-contribute to mitochondrial homeostasis under stressful conditions. Here, we investigate changes to the mitochondria proteome and to the ubiquitin landscape at mitochondria in response to proteasome inhibition. Treatment of HeLa cells devoid of Parkin, the primary E3 ligase responsible for mitophagy, with proteasome inhibitor MG132 for a few hours caused mitochondrial oxidative stress and fragmentation, reduced energy output, and increased mitochondrial ubiquitination without inducing mitophagy. Overexpression of Parkin did not show any induction of mitophagy in response to MG132 treatment. Analysis of ubiquitin chains on isolated mitochondria revealed predominance of K48, K29 and K63-linked polyubiquitin. Interestingly, of all ubiquitinated mitochondrial proteins detected in response to MG132 treatment, a majority (e90%) were intramitochondrial irrespective of Parkin expression. However