Genetic studies involving zebrafish and mice have demonstrated that the protein Gon4l (Gon4-like) is essential for hematopoiesis. These studies also suggested that Gon4l regulates gene expression during hematopoietic development, yet the biochemical function of Gon4l has not been defined. Here, we describe the identification of factors that interact with Gon4l and may cooperate with this protein to regulate gene expression. As predicted by polypeptide sequence conservation, Gon4l interacted and co-localized with the DNA-binding protein YY1 (Yin Yang 1). Density gradient sedimentation analysis of protein lysates from mouse M12 B cells showed that Gon4l and YY1 co-sediment with the transcriptional co-repressor Sin3a and its functional partner histone deacetylase (HDAC) 1. Consistent with these results, immunoprecipitation studies showed that Gon4l associates with Sin3a, HDAC1, and YY1 as a part of complexes that form in M12 cells. Sequential immunoprecipitation studies demonstrated that Gon4l, YY1, Sin3a, and HDAC1 could all associate as components of a single complex and that a conserved domain spanning the central portion of Gon4l was required for formation of this complex. When targeted to DNA, Gon4l repressed the activity of a nearby promoter, which correlated with the ability to interact with Sin3a and HDAC1. Our data suggest that Sin3a, HDAC1, and YY1 are co-factors for Gon4l and that Gon4l may function as a platform for the assembly of complexes that regulate gene expression.