The protozoan parasite, Trypanosoma brucei, is spread by the tsetse fly and causes trypanosomiasis in humans and animals. Both the life cycle and cell cycle of the parasite are complex. Trypanosomes have eleven cdc2-related kinases (CRKs) and ten cyclins, an unusually large number for a single celled organism. To date, relatively little is known about the function of many of the CRKs and cyclins, and only CRK3 has previously been shown to be cyclin-dependent in vivo. Here we report the identification of a previously uncharacterised CRK:cyclin complex between CRK12 and the putative transcriptional cyclin, CYC9. CRK12:CYC9 interact to form an active protein kinase complex in procyclic and bloodstream T. brucei. Both CRK12 and CYC9 are essential for the proliferation of bloodstream trypanosomes in vitro, and we show that CRK12 is also essential for survival of T. brucei in a mouse model, providing genetic validation of CRK12:CYC9 as a novel drug target for trypanosomiasis. Further, functional characterisation of CRK12 and CYC9 using RNA interference reveals roles for these proteins in endocytosis and cytokinesis, respectively.