Trypanosomes have complex life cycles within which there are both proliferative and differentiation cell divisions. The coordination of the cell cycle to achieve these different divisions is critical for the parasite to infect both host and vector. From studying the regulation of the proliferative cell cycle of the Trypanosoma brucei procyclic life cycle stage, three subcycles emerge that control the duplication and segregation of ( a) the nucleus, ( b) the kinetoplast, and ( c) a set of cytoskeletal structures. We discuss how the clear dependency relationships within these subcycles, and the potential for cross talk between them, are likely required for overall cell cycle coordination. Finally, we look at the implications this interdependence has for proliferative and differentiation divisions through the T. brucei life cycle and in related parasitic trypanosomatid species.