To investigate the mechanisms underlying initiation of the sexual cell cycle in eukaryotes, we have focused on cyclins and cyclindependent kinases (CDKs) in the well-studied model ciliate, Tetrahymena thermophila. We identified two genes, CDK19 and CYC9, which are highly co-expressed with the mating-associated factors MTA, MTB and HAP2. Both CDK19 and CYC9 were found to be essential for mating in T. thermophila. Subcellular localization experiments suggested that these proteins are located at the oral area, including the conjugation junction area, and that CDK19 or CYC9 knockout prevents mating. We found that CDK19 and CYC9 form a complex, and also identified several additional subunits, which may have regulatory or constitutive functions. RNA sequencing analyses and cytological experiments showed that mating is abnormal in both ΔCDK19 and ΔCYC9, mainly at the entry to the co-stimulation stage. These results indicate that the CDK19-CYC9 complex initiates the sexual cell cycle in T. thermophila.