The cytoskeleton of Trypanosoma brucei, a unicellular eukaryote and a parasitic protozoan, is defined by the subpellicular microtubule corset that is arranged underneath the plasma membrane. We recently identified two orphan kinesins, TbKIN-C and TbKIN-D, that cooperate to regulate the organization of the subpellicular microtubule corset and thereby maintain cell morphology in the procyclic form of T. brucei. In this report, we characterize the function of TbKIN-C and TbKIN-D in the bloodstream form of T. brucei and investigate their functional cooperation in both the bloodstream and procyclic forms. TbKIN-C and TbKIN-D form a tight complex in vivo in the bloodstream form. TbKIN-C is strongly enriched at the posterior tip of the cell, whereas TbKIN-D is distributed throughout the cell body at all cell cycle stages. RNAi of TbKIN-C or TbKIN-D in the bloodstream form inhibits cell proliferation and leads to cell death, due to cytokinesis defects. RNAi of TbKIN-C and TbKIN-D also results in defects in basal body segregation, but does not affect the synthesis and segregation of the flagellum and the flagellum attachment zone (FAZ) filament. Knockdown of TbKIN-C and TbKIN-D does not disrupt the organization of the subpellicular microtubule corset, but produces multinucleated cells with an enlarged flagellar pocket and misplaced flagella. Interestingly, depletion of TbKIN-C results in rapid degradation of TbKIN-D and, similarly, knockdown of TbKIN-C destabilizes TbKIN-D, suggesting that formation of TbKIN-C/TbKIN-D complex stabilizes both kinesins and is required for the two kinesins to execute their essential cellular functions. Altogether, our results demonstrate the essential role of the two kinesins in cell morphogenesis and cytokinesis in the bloodstream form and the requirement of heteromeric complex formation for maintaining the stability of the two kinesins.