Despite recent advances in characterizing the regulation of histone H3 lysine 4 (H3-K4) methylation at the GAL1 gene by the H2B-K123-specific deubiquitinase activity of Saccharomyces cerevisiae SAGA (Spt-Ada-Gcn5-acetyltransferase)-associated Ubp8p, our knowledge on the general role of Ubp8p at the SAGA-dependent genes is lacking. For this study, using a formaldehyde-based in vivo cross-linking and chromatin immunoprecipitation (ChIP) assay, we have analyzed the role of Ubp8p in the regulation of H3-K4 methylation at three other SAGA-dependent yeast genes, namely, PHO84, ADH1, and CUP1. Like that at GAL1, H3-K4 methylation is increased at the PHO84 core promoter in the UBP8 deletion mutant. We also show that H3-K4 methylation remains invariant at the PHO84 open reading frame in the Deltaubp8 mutant, demonstrating a highly localized role of Upb8p in regulation of H3-K4 methylation at the promoter in vivo. However, unlike that at PHO84, H3-K4 methylation at the two other SAGA-dependent genes is not controlled by Ubp8p. Interestingly, Ubp8p and H3-K4 methylation are dispensable for preinitiation complex assembly at the core promoters of these genes. Our ChIP assay further demonstrates that the association of Ubp8p with SAGA is mediated by Sgf11p, consistent with recent biochemical data. Collectively, the data show that Ubp8p differentially controls H3-K4 methylation at the SAGA-dependent promoters, revealing a complex regulatory network of histone methylation in vivo.