A goal of modern biology is to identify the physical interactions that define 'functional modules' of proteins that govern biological processes. One essential regulatory process is the maintenance of master regulatory genes, such as homeotic genes, in an appropriate 'on' or 'off' state for the lifetime of an organism. The Polycomb group (PcG) of genes maintain a repressed transcriptional state, and PcG proteins form large multiprotein complexes, but these complexes have not been described owing to inherent difficulties in purification. We previously fractionated a major PcG complex, PRC1, to 20-50% homogeneity from Drosophila embryos. Here, we identify 30 proteins in these preparations, then further fractionate the preparation and use western analyses to validate unanticipated connections. We show that the known PcG proteins Polycomb, Posterior sex combs, Polyhomeotic and dRING1 exist in robust association with the sequence-specific DNA-binding factor Zeste and with numerous TBP (TATA-binding-protein)-associated factors that are components of general transcription factor TFIID (dTAFIIs). Thus, in fly embryos, there is a direct physical connection between proteins that bind to specific regulatory sequences, PcG proteins, and proteins of the general transcription machinery.