Histone-lysine methylation is linked to transcriptional regulation and the control of epigenetic inheritance. Lysine residues can be mono-, di-, or trimethylated, and it has been suggested that each methylation state of a given lysine may impart a unique biological function. In yeast, histone H3 lysine 4 (K4) is mono-, di-, and trimethylated by the Set1 histone methyltransferase. Previous studies show that Set1 associates with RNA polymerase II and demarcates transcriptionally active genes with K4 trimethylation. To determine whether K4 trimethylation might be selectively regulated, we screened a library of yeast deletion mutants associated with transcriptional regulation and chromatin function. We identified BUR2, a cyclin for the Bur1/2 (BUR) cyclin-dependent protein kinase, as a specific regulator of K4 trimethylation. Surprisingly, BUR also regulated H2B monoubiquitylation, whereas other K4 methylation states and H3 lysine 79 (K79) methylation were unaffected. Synthetic genetic array (SGA) and transcription microarray analyses of a BUR2 mutant revealed that BUR is functionally similar to the PAF, Rad6, and Set1 complexes. These data suggest that BUR acts upstream of these factors to control their function. In support, we show that recruitment of the PAF elongation complex to genes is significantly impaired in a BUR2 deletion. Our data reveal a novel function for the BUR kinase in transcriptional regulation through the selective control of histone modifications.