The 2525 amino acid SMRT corepressor is an intrinsically disordered hub protein responsible for binding and coordinating the activities of multiple transcription factors and chromatin modifying enzymes. Here we have studied its interaction with HDAC7, a class IIa deacetylase that interacts with the corepressor complex together with the highly active class I deacetylase HDAC3. The binding site of class IIa deacetylases was previously mapped to an approximate 500 amino acid region of SMRT, with recent implication of short glycine-serine-isoleucine (GSI) containing motifs. In order to characterize the interaction in detail, we applied a random library screening approach within this region and obtained a range of stable, soluble SMRT fragments. In agreement with an absence of predicted structural domains, these were characterized as intrinsically disordered by NMR spectroscopy. We identified one of them, comprising residues 1255-1452, as interacting with HDAC7 with micromolar affinity. The binding site was mapped in detail by NMR and confirmed by truncation and alanine mutagenesis. Complementing this with mutational analysis of HDAC7, we show that HDAC7, via its surface zinc ion binding site, binds to a 28 residue stretch in SMRT comprising a GSI motif followed by an alpha helix.