Aurora B kinase plays essential roles in mitosis and cytokinesis in eukaryotes. In the procyclic form of Trypanosoma brucei, the Aurora B homolog TbAUK1 regulates mitosis and cytokinesis, phosphorylates the Tousled-like kinase TbTLK1, interacts with two mitotic kinesins TbKIN-A and TbKIN-B and forms a novel chromosomal passenger complex (CPC) with two novel proteins TbCPC1 and TbCPC2. Here we show with time-lapse video microscopy the time course of CPC trans-localization from the spindle midzone in late anaphase to the dorsal side of the cell where the anterior end of daughter cell is tethered, and followed by a glide toward the posterior end to divide the cell, representing a novel mode of cytokinesis in eukaryotes. The three subunits of CPC, TbKIN-B and TbTLK1 interact with one another suggesting a close association among the five proteins. An ablation of TbTLK1 inhibited the subsequent trans-localization of CPC and TbKIN-B, whereas a knockdown of CPC or TbKIN-B disrupted the spindle pole localization of TbTLK1 during mitosis. In the bloodstream form of T. brucei, the five proteins also play essential roles in chromosome segregation and cytokinesis and display subcellular localization patterns similar to that in the procyclic form. The CPC in bloodstream form also undergoes a trans-localization during cytokinesis similar to that in the procyclic form. All together, our results indicate that the five-protein complex CPC-TbTLK1-TbKIN-B plays key roles in regulating chromosome segregation in the early phase of mitosis and that the highly unusual mode of cytokinesis mediated by CPC occurs in both forms of trypanosomes.