Previous biochemical studies have demonstrated that Lys-123 ubiquitination of histone H2B is globally required for up-regulation of mono-, di, and trimethylation of Lys-4 of histone H3. However, recent studies have implicated H2B-Lys-123 ubiquitination in the regulation of di- and trimethylation, but not monomethylation, of H3-Lys-4 in vivo. Using a formaldehyde-based cross-linking and chromatin immunoprecipitation assay, we show that H3-Lys-4 trimethylation, but not dimethylation, is up-regulated by H2B-Lys-123 ubiquitination in vivo at the coding sequences of a set of transcriptionally active genes such as ADH1, PHO84, and PYK1. Both the ubiquitination of H2B-Lys-123 and the methylation of H3-Lys-4 are dispensable for recruitment of RNA polymerase II to the coding sequences of these genes, and hence, their transcription is not altered in the absence of these covalent modifications. However, recruitment of RNA polymerase II to the coding sequence of a galactose-inducible gene, GAL1, is significantly reduced in the absence of H2B-Lys-123 ubiquitination but not H3-Lys-4 methylation. Consistently, transcription of GAL1 is altered in the H2B-K123R point mutant strain. Finally, we show that H3-Lys-4 methylation does not regulate H3-Lys-9/14 acetylation. Collectively, our data reveal a "trans-tail" regulation of H3-Lys-4 tri- but not dimethylation by H2B-Lys-123 ubiquitination, and these modifications are dispensable for transcription of a certain set of genes in vivo.