The SAGA complex is a multisubunit protein complex involved in transcriptional regulation in Saccharomyces cerevisiae. SAGA combines proteins involved in interactions with DNA-bound activators and TATA-binding protein (TBP), as well as enzymes for histone acetylation (Gcn5) and histone deubiquitylation (Ubp8). We recently showed that H2B ubiquitylation and Ubp8-mediated deubiquitylation are both required for transcriptional activation. For this study, we investigated the interaction of Ubp8 with SAGA. Using mutagenesis, we identified a putative zinc (Zn) binding domain within Ubp8 as being critical for the association with SAGA. The Zn binding domain is required for H2B deubiquitylation and for growth on media requiring Ubp8's function in gene activation. Furthermore, we identified an 11-kDa subunit of SAGA, Sgf11, and showed that it is required for the Ubp8 association with SAGA and for H2B deubiquitylation. Different approaches indicated that the functions of Ubp8 and Sgf11 are related and separable from those of other components of SAGA. In particular, the profiles of Ubp8 and Sgf11 deletions were remarkably similar in microarray analyses and synthetic genetic interactions and were distinct from those of the Spt3 and Spt8 subunits of SAGA, which are involved in TBP regulation. These data indicate that Ubp8 and Sgf11 likely represent a new functional module within SAGA that is involved in gene regulation through H2B deubiquitylation.