The retinoblastoma tumor suppressor protein (pRb) regulates gene transcription by binding E2F transcription factors. pRb can recruit several repressor complexes to E2F bound promoters; however, native pRb repressor complexes have not been isolated. We have purified E2F/RBF repressor complexes from Drosophila embryo extracts and characterized their roles in E2F regulation. These complexes contain RBF, E2F, and Myb-interacting proteins that have previously been shown to control developmentally regulated patterns of DNA replication in follicle cells. The complexes localize to transcriptionally silent sites on polytene chromosomes and mediate stable repression of a specific set of E2F targets that have sex- and differentiation-specific expression patterns. Strikingly, seven of eight complex subunits are structurally and functionally related to C. elegans synMuv class B genes, which cooperate to control vulval differentiation in the worm. These results reveal an extensive evolutionary conservation of specific pRb repressor complexes that physically combine subunits with established roles in the regulation of transcription, DNA replication, and chromatin structure.