All mitochondria import >95% of their proteins from the cytosol. This process is mediated by protein translocases in the mitochondrial membranes, whose subunits are generally highly conserved. Most eukaryotes have two inner membrane protein translocases (TIMs) that are specialized to import either presequence-containing or mitochondrial carrier proteins. In contrast, the parasitic protozoan Trypanosoma brucei has a single TIM complex consisting of one conserved and five unique subunits. Here, we identify candidates for new subunits of the TIM or the presequence translocase-associated motor (PAM) using a protein-protein interaction network of previously characterized TIM and PAM subunits. This analysis reveals that the trypanosomal TIM complex contains an additional trypanosomatid-specific subunit, designated TbTim15. TbTim15 is associated with the TIM complex, lacks transmembrane domains, and localizes to the intermembrane space. TbTim15 is essential for procyclic and bloodstream forms of trypanosomes. It contains two twin CX9C motifs and mediates import of both presequence-containing and mitochondrial carrier proteins. While the precise function of TbTim15 in mitochondrial protein import is unknown, our results are consistent with the notion that it may function as an import receptor for the non-canonical trypanosomal TIM complex.