Elongator is required for the synthesis of the mcm(5)s(2) modification found on tRNAs recognizing AA-ending codons. In order to obtain a global picture of the role of Elongator in translation, we used reverse protein arrays to screen the fission yeast proteome for translation defects. Unexpectedly, this revealed that Elongator inactivation mainly affected three specific functional groups including proteins implicated in cell division. The absence of Elongator results in a delay in mitosis onset and cytokinesis defects. We demonstrate that the kinase Cdr2, which is a central regulator of mitosis and cytokinesis, is under translational control by Elongator due to the Lysine codon usage bias of the cdr2 coding sequence. These findings uncover a mechanism by which the codon usage, coupled to tRNA modifications, fundamentally contributes to gene expression and cellular functions.