Trypanosoma brucei is an early divergent parasitic protozoan that causes a fatal disease, African trypanosomiasis. T. brucei possesses a unique and essential translocase of the mitochondrial inner membrane, the TbTIM17 complex. TbTim17 associates with 6 small TbTims, (TbTim9, TbTim10, TbTim11, TbTim12, TbTim13, and TbTim8/13). However, the interaction pattern of the small TbTims with each other and TbTim17 are not clear. Here, we demonstrated by yeast two-hybrid (Y2H) analysis that all six small TbTims interact with each other, but stronger interactions were found among TbTim8/13, TbTim9, and TbTim10. Each of the small TbTims also interact directly with the C-terminal region of TbTim17. RNAi studies indicated that among all small TbTims, TbTim13 is most crucial to maintain the steady-state levels of the TbTIM17 complex. Co-immunoprecipitation analyses from T. brucei mitochondrial extracts also showed that TbTim10 has a stronger association with TbTim9 and TbTim8/13, but a weaker association with TbTim13, whereas TbTim13 has a stronger connection with TbTim17. Analysis of the small TbTim complexes by size exclusion chromatography revealed that each small TbTim, except TbTim13, is present in ∼70 kDa complexes, which could be heterohexameric forms of the small TbTims. However, TbTim13 is primarily present in the larger complex (>800 kDa) and co-fractionated with TbTim17. Altogether, our results demonstrated that TbTim13 is a part of the TbTIM complex and the smaller complexes of the small TbTims likely interact with the larger complex dynamically. Therefore, relative to other eukaryotes, the architecture and function of the small TbTim complexes are specific in T. brucei .