Cyclin-dependent kinases (CDKs) have important roles in regulating key checkpoints between stages of the cell cycle. Their activity is tightly regulated through a variety of mechanisms, including through binding with cyclin proteins and the Cdc2/Cdc28 kinase subunit (CKS), and their phosphorylation at specific amino acids. Studies of the components involved in cell cycle control in parasitic protozoa are limited. Trichomonas vaginalis is the causative agent of trichomoniasis in humans and is therefore important in public health; however, some of the basic biological processes used by this organism have not been defined. Here, we characterized proteins potentially involved in cell cycle regulation in T. vaginalis. Three genes encoding protein kinases were identified in the T. vaginalis genome, and the corresponding recombinant proteins (TvCRK1, TvCRK2, TvCRK5) were studied. These proteins displayed similar sequence features to CDKs. Two genes encoding CKSs were also identified, and the corresponding recombinant proteins were found to interact with TvCRK1 and TvCRK2 by a yeast two-hybrid system. One putative cyclin B protein from T. vaginalis was found to bind to and activate the kinase activities of TvCRK1 and TvCRK5, but not TvCRK2. This work is the first characterization of proteins involved in cell cycle control in T. vaginalis.