Ups1p, Ups2p, and Ups3p are three homologous proteins that control phospholipid metabolism in the mitochondrial intermembrane space (IMS). The Ups proteins are atypical IMS proteins in that they lack the two major IMS-targeting signals, bipartite presequences and cysteine motifs. Here, we show that Ups protein import is mediated by another IMS protein, Mdm35p. In vitro import assays show that import of Ups proteins requires Mdm35p. Loss of Mdm35p led to a decrease in steady state levels of Ups proteins in mitochondria. In addition, mdm35Delta cells displayed a similar phenotype to ups1Deltaups2Deltaups3Delta cells. Interestingly, unlike typical import machineries, Mdm35p associated stably with Ups proteins at a steady state after import. Demonstrating that Mdm35p is a functional component of Ups-Mdm35p complexes, restoration of Ups protein levels in mdm35Delta mitochondria failed to restore phospholipid metabolism. These findings provide a novel mechanism in which the formation of functional protein complexes drives mitochondrial protein import.