To elucidate the function of Gfi proteins, we purified Gfi-1b complexes and identified interacting proteins. Prominent among these is the corepressor CoREST, the histone demethylase LSD1, and HDACs 1 and 2. CoREST and LSD1 associate with Gfi-1/1b via the SNAG repression domain. Gfi-1b further recruits these cofactors to the majority of target gene promoters in vivo