Myc is a transcription factor that features prominently in cancer. The oncogenicity of Myc stems from its ability to regulate expression of genes required for cell growth and proliferation. Although the mechanisms through which Myc activates transcription have been extensively studied, less is known about how Myc represses transcription. Recently, we reported that a conserved element within Myc-MbIII- is important for transcriptional repression. Here, we investigate the mechanism through which MbIII contributes to repression. We show that Myc represses transcription of target genes Id2 and Gadd153 by a process that involves histone deacetylation. We show that MbIII is important for repression of these genes and present evidence that this element contributes to repression by recruiting the histone deacetylase HDAC3 to the Id2 and Gadd153 promoters. These results describe a mechanistic role for MbIII in transcription, and reveal that recruitment of HDAC3 is a process by which Myc represses gene activity.