The yeast Spt-Ada-Gcn5-Acetyl transferase (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 of SAGA (DUBm), 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 one, 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 epigenetic modulation of chromatin structure.