The yeast Spt-Ada-Gcn5-acetyltransferase (SAGA) complex is a transcription coactivator that contains a histone H2B deubiquitination activity mediated by its Ubp8 subunit. Full enzymatic activity requires the formation of a quaternary complex, the deubiquitination module (DUBm) of SAGA, which is composed of Ubp8, Sus1, Sgf11, and Sgf73. The crystal structures of the DUBm have shed light on the structure/function relationship of this complex. Specifically, both Sgf11 and Sgf73 contain zinc finger domains (ZnF) that appear essential for the DUBm activity. Whereas Sgf73 N-terminal ZnF is important for DUBm stability, Sgf11 C-terminal ZnF appears to be involved in DUBm function. To further characterize the role of these two zinc fingers, we have solved their structure by NMR. We show that, contrary to the previously reported structures, Sgf73 ZnF adopts a C2H2 coordination with unusual tautomeric forms for the coordinating histidines. We further report that the Sgf11 ZnF, but not the Sgf73 ZnF, binds to nucleosomal DNA with a binding interface composed of arginine residues located within the ZnF α-helix. Mutational analyses both in vitro and in vivo provide evidence for the functional relevance of our structural observations. The combined interpretation of our results leads to an uncommon ZnF-DNA interaction between the SAGA DUBm and nucleosomes, thus providing further functional insights into SAGA's epigenetic modulation of the chromatin structure.