The AAA-ATPase Msp1 extracts mislocalised outer membrane proteins and thus contributes to mitochondrial proteostasis. Using pulldown experiments, we show that trypanosomal Msp1 localises to both glycosomes and the mitochondrial outer membrane, where it forms a complex with four outer membrane proteins. The trypanosome-specific pATOM36 mediates complex assembly of α-helically anchored mitochondrial outer membrane proteins such as protein translocase subunits. Inhibition of their assembly triggers a pathway that results in the proteasomal digestion of unassembled substrates. Using inducible single, double, and triple RNAi cell lines combined with proteomic analyses, we demonstrate that not only Msp1 but also the trypanosomal homolog of the AAA-ATPase VCP are implicated in this quality control pathway. Moreover, in the absence of VCP three out of the four Msp1-interacting mitochondrial proteins are required for efficient proteasomal digestion of pATOM36 substrates, suggesting they act in concert with Msp1. pATOM36 is a functional analog of the yeast mitochondrial import complex complex and possibly of human mitochondrial animal-specific carrier homolog 2, suggesting that similar mitochondrial quality control pathways linked to Msp1 might also exist in yeast and humans.