Gfi-1 and Gfi-1B can repress transcription and play important roles in hematopoietic cell survival and differentiation. Although these proteins are known to bind DNA through a C-terminal zinc-finger domain and may require an N-terminal SNAG domain (SNAIL/Gfi-1) to repress transcription, the mechanism by which Gfi-1 and Gfi-1B act is unknown. A first step towards understanding the mechanism by which these proteins repress transcription is to identify interacting proteins that could contribute to transcriptional repression. ETO (also termed MTG8), was first identified through its involvement in the (8;21) translocation associated with acute myelogenous leukemia. It attaches to the nuclear matrix and associates with histone deacetylases and the co-repressors N-CoR, SMRT, and mSin3A, and may act as a co-repressor for site-specific transcriptions factors. In this report we demonstrate that Gfi-1 interacts with ETO and related proteins both in vitro and in vivo and with histone deacetylase proteins in vivo. We observed that a portion of Gfi-1 and Gfi-1B associated with the nuclear matrix, as is the case with ETO. Moreover, Gfi-1 and ETO co-localize to punctate subnuclear structures. When co-expressed in mammalian cells, Gfi-1 associates with histone deacetylse-1 (HDAC-1), HDAC-2, and HDAC-3. These data identify ETO as a partner for Gfi-1 and Gfi-1B, and suggest that Gfi-1 proteins repress transcription through recruitment of histone deacetylase-containing complexes.